Question

viết chương trình nhập vào 2 số nguyên dương m và n thông báo ra màn hình ước chung lớn nhất của 2 số vừa nhập.

Answer 1

#include <bits/stdc++.h>

using namespace std;

long long a,b;

//chuongtrinhcon

long long ucln(long long a,long long b)

{

if (b==0) return(a);

else return(ucln(b,a%b));

}

//chuongtrinhchinh

int main()

{

cin>>a>>b;

cout<<ucln(a,b);

return 0;

}