题解 | #小乐乐与欧几里得#
小乐乐与欧几里得
http://www.nowcoder.com/practice/da13e0cf321e4df9acd0fdf0a433cbb0
#include <stdio.h> int main(){ long long int n,m; scanf("%lld%lld",&n,&m); long long int y,b; b=n*m; while(m){ y=n%m; n=m; m=y; } b/=n; printf("%lld",b+n); return 0; }