#include<iostream>
using namespace std;
int gcd(int x,int y)
{
if(y==0)return x;
else
return gcd(y,x%y);
}
int main()
{
int n,m;
while(cin>>n>>m)
{
printf("%d\n",gcd(n,m));
}
}
C语言辗转相除求最大公约数
最新推荐文章于 2025-10-24 14:02:23 发布
1162

被折叠的 条评论
为什么被折叠?



