最小公倍数
a和b的最大公倍数等于a*b除以a、b的最大公约数。
证明:
#include<iostream> using namespace std; int gcd(int a,int b) { if(b==0) { return a; } return gcd(b,a%b); } /*非递归版的gcd*/ int gcd2(int a, int b) { while(b!=0){ int t = a%b; a = b; b =t; } return a; } int main() { int a,b; while(cin>>a>>b) { cout<<a*b/gcd2(a,b)<<endl; } return 0; }