今晚听亓巨讲的一个方法,感觉挺好用
#include<bits/stdc++.h>
int gcd (int a,int b)
{
return b?gcd(b,a%b):a;
}
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}
int main()
{
int a,b,temp;
while(cin>>a>>b)
{
cout<<lcm(a,b)<<endl;
}
return 0;
}
著名的辗转相除法,等我高代开始讲这一块我再回来补充
今晚听亓巨讲的一个方法,感觉挺好用
#include<bits/stdc++.h>
}
著名的辗转相除法,等我高代开始讲这一块我再回来补充