//分析
数论基础题
直接公式ans=n+m-gcd（n，m）；
#include"stdio.h"
int gcd(int x,int y)
{
while(x>y?x%=y:y%=x);
return x+y;
}
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=-1)
{
printf("%d\n",n+m-gcd(n,m));
}
return 0;
}hdu 1722（数论）
最新推荐文章于 2020-02-03 19:36:52 发布
扫一扫
310
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
