7-8 h0118. 最大公约数

安星不会码字2024-09-12 14:24

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

输入格式:

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

输出格式:

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

输入样例:

复制代码

4 8
8 6
200 300

输出样例:

复制代码

4
2
100

cpp 复制代码

#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;
    }
}