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;

}