Cánh diều - UCLN - Tìm ước chung lớn nhất

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
LeDaiKing , Flower_On_Stone , habelle
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?

Input

  • Cho hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?

Output

  • Ghi ước chung lớn nhất của hai số nhập vào (xem định dạng ở ví dụ mẫu).

Example

Test 1

Input 
2
6
Output 
Uoc chung lon nhat: 2

Bình luận

  • Sangnguyen • 11:59 a.m. 22 Tháng 3, 2025 •

    CACH 1:

    include<iostream>
    typedef long long ll;
    using namespace std;

    int main(){
    ll a,b,i;cin>>a>>b;
    ll kq=1;
    for(i=1;i<=min(a,b);i++){
    if(a%i==0 && b%i==0)kq=i;
    }
    cout<<"Uoc chung lon nhat: "<<kq;
    return 0;
    }

    CACH 2:EUCLID

    include<iostream>
    typedef long long ll;
    using namespace std;

    int main(){
    ll a,b;cin>>a>>b;

    while(b){
    ll temp=b;
    b=a%b;
    a=temp;
}
cout<<"Uoc chung lon nhat: "<<a;
return 0;

    }

    CACH NAO CUNG AC HET NHA!

    0
    Phản hồi
      • 8 bình luận nữa