#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
if(b==0)
return a;
else
gcd(b,a%b);
}
int main()
{
int x,y;
while(cin>>x>>y)
{
cout<<__gcd(x,y)<<endl;
cout<<gcd(x,y)<<endl;
}
}
辗转相除法和__gcd库
最新推荐文章于 2025-12-03 23:23:36 发布
143

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



