Question

Số nguyên dương p𝑝 gọi ước số chung lớn nhất của n𝑛 𝑣à m𝑚 khi m𝑚 𝑣à n𝑛 cùng chia hết cho p𝑝 và p𝑝 là lớn nhất. Viết chương trình nhập vào hai số nguyên dương n,m𝑛,𝑚 (n,m≤1000.000.000.000𝑛,𝑚≤1000.000.000.000). Hãy in ra ước số chung lớn nhất của n𝑛 𝑣à m𝑚.

Input:

Hai số nguyên dương n,m𝑛,𝑚,

Output:

In ra ước số chung lớn nhất của chúng

Ví dụ

Input

Copy

54 72

Output

Copy

18

Lưu ý: Viết bằng C++  dùng for hoặc while

Answer 1

#include <iostream>
using namespace std;
int main()
{
    int t,m,n,ucln;
    cout<<"Nhap n="; cin>>n;
    cout<<"Nhap m="; cin>>m;
    t=m%n;
    while (t!=0)
    {
        t=n%m;
        n=m;
        m=t;
    }
    ucln=n;
    cout<<ucln;
    return 0;
}