XYNU OJ 1073: 习题5-3-2 求最大公约数

题目描述

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

输入

测试数据有多组，每组输入两个正整数，两个正整数之间以空格分隔。

输出

对于每组输入,输出其最大公约数。

每组对应一个输出，单独占一行。

样例输入

14 49

21 66

样例输出

7

3

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