质数与合数系列——辗转相除法

利用辗转相除法求最大公约数和最小公倍数

1.辗转相除法求最大公约数

2.最小公倍数=两数的积再除以它们的最大公约数

#include <iostream>using namespace std;int yue(int x,int y){int r;//辗转相除法求最大公约数while (y!=0){r=x%y;x=y;y=r;}cout<<"最大公约数是："<<x<<endl;return x;}void bei(int x,int y,int z){cout<<"最小公倍数："<<x*y/z<<endl;//最小公倍数=两数的积再除以它们的最大公约数}int main(){cout<<"请输入两个整数："<<endl;int a,b,tmp,max;cin>>a>>b;if (a<b) {tmp=a;a=b;b=tmp;}max=yue(a,b);bei(a,b,max);return 0;}