hdu 1722（数论）

点击打开链接

//分析

数论基础题

直接公式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;
}