求最大公约数

Description

输入两个正整数，求出它们的最大公约数并输出

Input

两个正整数

Output

这两个正整数的最大公约数

Sample Input

80 36

Sample Output

4

1. #include <stdio.h>
2. int gcd(int a,int b)
3. {
4.     int i,c,gys;
5.     if(a>b) c=b;
6.     else c=a;
7.     for(i=1; i<=c; i++) //循环判断a%i==0&&b%i==0 并将符合条件的i赋值给gys 
8.         if(a%i==0&&b%i==0) gys=i;
9.     return gys; //因为for循环从小数开始判断  所以最后返回的gys即为最大的公约
10. }
11. int main()
12. {
13. int n,m,gys; //声明变量
14.     int gcd(int a, int b); //声明求最大公约数的函数
15.     scanf("%d%d",&n,&m);
16.     gys=gcd(n,m); //调用函数求最大公约数
17.     printf("%d",gys);
18.     return 0;
19. }