原理是利用了辗转相除
int gcd(int x,int y){ int temp=0; while(y) { temp=y; y=x%y; x=temp; } return x;}最小公倍数=x*y/gcd(x,y) 本文共 174 字，大约阅读时间需要 1 分钟。
原理是利用了辗转相除
int gcd(int x,int y){ int temp=0; while(y) { temp=y; y=x%y; x=temp; } return x;}最小公倍数=x*y/gcd(x,y) 转载于:https://my.oschina.net/kkkkkkkkkkkkk/blog/417666