Description
如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数。几个整数,公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16的最大公约数,一般记为(12,16)=4。12、15、18的最大公约数是3,记为(12,15,18)=3。最大公约数,也称最大公因数、最大公因子。
Input
输入只有一行两个用空格隔开的正整数n和m。1<=n<=m<=10000。
Output
输出也只有一行一个正整数即n和m的最大公约数。
Sample Input
8 12
Sample Output
4
#include <bits/stdc++.h>
using namespace std;
int w(int x,int y);
int main()
{
int a,b,c;
cin>>a>>b;
c=w(a,b);
cout<<c;
return 0;
}
int w(int x,int y)
{
int t;
t=x%y;
while(t!=0)
{
x=y;
y=t;
t=x%y;
}
return y;
}