7-8 h0118. 最大公约数

给定两个正整数，求它们的最大公约数。

输入格式:

有多组数据，每行为两个正整数，且不超过int可以表示的范围。

输出格式:

每行对应输出最大公约数。

输入样例:

4 8
8 6
200 300

输出样例:

4
2
100

#include<bits/stdc++.h>
using namespace std;
int main(){int a,b;while(cin>>a>>b){int max=0;for(int i=1;i<=a;i++){for(int j=1;j<=b;j++){if(a%i==0&&b%i==0)max=i;}}cout<<max<<endl;}
}