计算两位整数的最小公倍数

基本方法：#include<iostream.h>voidmain(){ inti=0,p,q,a,b; cout<<"请输入两位正整数：\n"; cin>>a; cin>>b; while(p!=0||q!=0) { i++; p=i%a; q=i%b; } cout<<"它们的最小公倍数为："<<i<<endl;}先求最大公约数，再将两个数的乘积除以他们的最大公约数#include<iostream.h>voidmain(){ inti,p,q,a,b; cout<<"请输入两位整数：\n"; cin>>a; cin>>b; i=a*b; if(a<b){ q=a; a=b; b=q; } while(a%b!=0){ p=a; a=b; b=p%a; } cout<<”它们的最小公倍数为：”<<i/b<<endl;}(缺陷：对于很大的数不适用)