题解 | 小乐乐与欧几里得
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main() {
long int n=0,m=0,r=0,LCM=0 ;
scanf("%ld %ld",&n,&m) ;
LCM = m*n ;
if (m > n) {
int temp = m;
m = n;
n = temp;
}else if (m==n){
printf("%ld",m*2) ;
return 0 ;
}
while (n>m) {
if (n % m == 0) {
r = m ;
break ;
}else{ int m_ = m ;
m = n%m ;
n = m_ ;
}
}
LCM /= r ;
printf("%ld",r+LCM);
return 0;
}
