fo27 Ước chung lớn nhất

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Ước chung lớn nhất

Tên file: UCLN.

Cho hai số nguyên N và M. Tìm UCLN của N và M.

Input:

Hai số M và N (~|M| \le 10^9, |N| \le 10^9~)

Output:

UCLN của M và N

Ví dụ:

INPUT OUTPUT
2 2000000000 2
-36 -81 9

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    hoangnam12345  đã bình luận lúc 30, Tháng 12, 2025, 13:12

    include <bits/stdc++.h>

    using namespace std;

    int main() { int n,m;cin>>n>>m; m=abs(m); n=abs(n);

    while(m%n!=0)
    {
      int du=m%n;
      m=n;
      n=du;
    }
    cout<&lt;n;
    return 0;
    

    }