用C++编写函数求两个整数的最大公约数和最小公倍数

用C++编写函数求两个整数的最大公约数和最小公倍数

int a, b, max, min, yu_shu, tmp;

if(a>b)  // 先判断大小，把大数用max保存，小数用min保存

{

    max = a;

    min = b;

}

else

{

    max = b;

    min = a;

}

yu_shu = max % min;

while(yu_shu != 0)  // 辗转反除法，求最大公约数

{

    tmp = min;

    min = yu_shu;

    max = tmp;

    yu_shu = max % min;

}

printf("最大公约数：%d\n", min);

printf("最小公倍数：%d\n", a*b/min);

#include<stdio.h> int max(int a,int b){              //求最大公约数的函数     int i,k;     for(i=1;i<=(a>b?b:a);i++)     if(a%i==0&&b%i==0) k=i;     return k; } int min(int a,int b){              //求最小公倍数的函数     int c,d,i;     c=a>b?b:a;   //大的      d=a>b?a:b;   //小的      i=c;     while(i%d!=0) i=i+c;     return i; } int main(){     int a,b;     scanf("%d%d",&a,&b);     printf("%d\n%d\n",max(a,b),min(a,b));      return 0; }