求最大公约数和最小公倍数

 求最大公约数的算法的主要思想：令a = max, b = min;

 1. 如果 a % b == 0，那么b便是最大公约数；

 2. 如果1不成立， 那么令 r = a % b，a = b， b = r，重复2的操作；

 

//问题描述:求输入的两个数的最大公约数和最小公倍数//求最大公约数的主要思想：令a=max,b=min。然后如果a%b==0,那么说明b是最大公约数。如果a%b!=0,就进行这个过程:r=a%b;a=b;b=r;直到a%b==0,求出最大公约数//求最小公倍数：利用这个公式 最小公倍数=a*b/最大公约数#include <iostream>using namespace std;int main(){int m,n; //两个整数cout<<"输入两个整数:";cin>>m>>n;int a=m,b=n;//a为m的副本，b为n的副本，为了求最大公约数int tmp; //用于交换两数//保证a=max，b=minif(a<b){tmp=a;a=b;b=tmp;}//如果a%b!=0,就进行这个过程:r=a%b;a=b;b=r;直到a%b==0,求出最大公约数b <a%b==0,那么说明b是最大公约数>int r;while(a%b!=0){r=a%b;       //更新a,b的值a=b;b=r;}cout<<m<<"和"<<n<<"的最大公约数是："<<b<<endl;cout<<m<<"和"<<n<<"的最小公倍数是:"<<m*n/b<<endl;return 0;}