求两个整数的最大公约数及其应用

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

【代码】

int Maxcd(int a,int b)
{
 int divid, divis,r;
 divid=a>b?a:b;   //较大的数为被除数
 divis=a<b?a:b;    //较小的数为除数
 if(divid%divis==0)
 {
     return divis;
 }
 while(divid%divis!=0)
 {
  r=divid%divis;
  divid=divis;
  divis=r;
 }
 return divis;
} 

2.最大公约数的应用：求最小公倍数

【代码】

#include <iostream>
using namespace std;
#include <stdio.h>
int Maxcd(int a,int b)
{
 int divid, divis,r;
 divid=a>b?a:b;   //较大的数为被除数
 divis=a<b?a:b;    //较小的数为除数
 if(divid%divis==0)
 {
     return divis;
 }
 while(divid%divis!=0)
 {
  r=divid%divis;
  divid=divis;
  divis=r;
 }
 return divis;
} 
int main()
{
 int a,b,mc;

 while(cin>>a>>b)
 { 
   mc=Maxcd(a,b);
   cout<<"这两个整数的最大公约数为:"<<mc<<endl;
   cout<<"这两个整数的最小公倍数为:"<<(a*b)/mc<<endl;
 }
 return 0;
}