输入两个正整数,求其最大公约数。
测试数据有多组,每组输入两个正整数。
对于每组输入,请输出其最大公约数。
49 14
7
#include<stdio.h> int main() { int a,b,temp,i,c; while(scanf("%d %d",&a,&b)!=EOF) { if(a>b) { temp=a; a=b; b=temp; } for(i=1;i<=a;i++) if(a%i==0&&b%i==0) c=i; printf("%d\n",c); } return 0; } /************************************************************** Problem: 1056 User: hjl243632044 Language: C Result: Accepted Time:0 ms Memory:912 kb ****************************************************************/
原文:http://blog.csdn.net/hjl243632044/article/details/21458253