1072 习题5-3-1 求最大公约数

题目描述

输入两个正整数，求其最大公约数。

输入

输入以空格分隔的2个正整数

输出

输出输入2数的最大公约数，末尾输出换行。

样例输入

14 49

样例输出

7

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