-
题目描述:
-
输入两个正整数,求其最大公约数。
-
输入:
-
测试数据有多组,每组输入两个正整数。
-
输出:
-
对于每组输入,请输出其最大公约数。
-
样例输入:
-
49 14
-
样例输出:
-
7
样解:
//输入两个正整数,求其最大公约数。 #include<iostream> using namespace std; int main() { int a,b,ans; while(cin>>a>>b) { int i=1; while( i<=a && i<=b ) { if( a%i==0 && b%i==0 ) ans = i; i++; } cout<<ans<<endl; } }