1129: 习题7-1.1 求最大公约数

题目描述

写一个函数，求两个整数的最大公约数。通过主函数调用这个函数，并输出结果。

两个整数通过键盘输入。

输入格式

空格分隔的2个整数

输出格式

输入两数的最大公约数，单独占一行。

输入样例 复制

8 12

输出样例 复制

4

#include<stdio.h>
int main()
{     int m,n,c;
int  koo(int a,int b);
scanf("%d%d",&m,&n);
     c=koo(m,n);
     printf("%d\n",c);
     return 0;
}
     
int  koo(int a,int b)
{
    int r,t;
        if(a>b)
        {   t=a;
            a=b;
            b=t;
        }
        while(b!=0)
        {
            r=a%b;
            a=b;
            b=r;
        }
        return a;
}