code up练习1150: C语言2.11（最大公约数）

题目描述

读入两个正整数m和n，计算m和n的最大公约数。

输入

两个空格隔开的正整数m和n。

输出

m和n的最大公约数。注意行尾输出换行。

样例输入

35 14

样例输出

7

代码：

#include<stdio.h>
int main()
{
    int i,m,n,t;
    scanf("%d %d",&m,&n);
    if(m<n)
        t=m;
    else t=n;
    for(i=t;i>=1;i--)
    {
        if(m%i==0&&n%i==0)
        {
            printf("%d\n",i);
            break;
        }
    }
return 0;
}