题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main()
{
long long n = 0, m = 0;
scanf("%ld %ld", &n, &m);
if (n < m)
{
int temp = n;
n = m;
m = temp;
}
long long q = n*m;
while (m!=0)
{
int t = n%m;
n = m;
m = t;
}
long long max = n;
long long min = q / n;
printf("%lld\n", max+min);
return 0;
}
，专升本性价比比考研高
投递字节跳动等公司10个岗位
查看26道真题和解析