题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
long long int gcd(int x,int y)
{
if(x%y==0)
{
return y;
}
else {
return gcd(y,x%y);
}
}
int main() {
long long int a, b;
while (scanf("%d %d", &a, &b) != EOF) { // 注意 while 处理多个 case
// 64 位输出请用 printf("%lld") to
printf("%lld\n", a*b/gcd(a,b)+gcd(a,b));
}
return 0;
}
