辗转相除法:输入两个数n和m,首先判断两个数的最大值和最小值,用最大值分别除n,m,若取于余数都等于0,则为二者最小公倍数;用 n,m ,分别除最小数,若余数都为0,则最小数为二者最大公约数。
源代码:
#include <iostream>
using namespace std;
int main()
{
int m,n,min,max;
cout<<"请输入m,n的值 ";
cin>>m>>n;
if(m>n) { //分别找出最大和最小值
max=m;
min=n;
}else{
max=n;
min=m;
}
while(true){
if(max