#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int a, int b)//辗转相除法;a >= b,返回a和b最大公约数
{
if(!b) return a;
return gcd(b, a%b);
}
int main()
{
int a, b;
while(scanf("%d %d", &a, &b) != EOF)
{
if(a < b) swap(a, b);
printf("%d\n", gcd(a, b));
}
return 0;
}
【codeup墓地】1818: 最大公约数(辗转相除法)
最新推荐文章于 2023-08-09 16:48:26 发布