题解 | 小乐乐与欧几里得
小乐乐与欧几里得
https://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h>
int main() {
long n,m,i,LCM;
scanf("%ld %ld",&n,&m);
int min=n<m?n:m;
for(i=min;i>=1;i--)
if(m%i==0&&n%i==0)
break;
LCM=n*m/i;
printf("%ld",LCM+i);
}
