求最大公约数

Description

Input

Output

Sample Input

80 36

Sample Output

4

int

gcd(

int

a,

int

b)

int

i,c,gys;

if

(a>b) c=b;

else

c=a;

for

(i=1; i<=c; i++)//循环判断

if

(a%i==0&&b%i==0)gys=i;

return

gys;//因为for循环从小数开始判断  所以最后返回的gys即为最大的公约

int

main()

int

n,m,gys; //声明变量

int

gcd(

int

a,

int

b); //声明求最大公约数的函数

scanf

(

"%d%d"

,&n,&m);

gys=gcd(n,m); //调用函数求最大公约数

printf

(

"%d"

,gys);

return

0;