题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <math.h>
#include <stdio.h>
int main()
{
long long a,b,t,p;
scanf("%lld%lld",&a,&b);
p=a*b;
while(b!=0)//这个循环可以交换大小
{
t=a%b;
a=b;
b=t;
}
printf("%lld\n",a+p/a);
return 0;
}
#菜狗的解题#