辗转相除法（又称欧几里得）求最大公约数，顺便求最小公约数

1、辗转相除法（又称欧几里得）求最大公约数，顺便求最小公约数

/**
 *
 *    使用辗转相除法（又称欧几里得）求最大公约数，顺便求最小公约数
 *   最大公约数乘于最小公倍数等于两个数的积；
 *   (a,b)*[a,b] = ab
*/



#include<stdio.h>


int main(){
    int fun(int bignum,int littlenum);

    printf("请输入两个整数：例如：123 456\n");
    int m,n;
    scanf("%d %d",&m,&n);
    int maxCommonDoubleNum = fun(m,n);
    printf("%d 和 %d 的最大公倍数：%d\n",m,n,maxCommonDoubleNum);
    printf("%d 和 %d 的 最小公倍数: %d\n",m,n,(m*n)/maxCommonDoubleNum);

}

int fun(int bignum,int littlenum){
    int temp,r;  //temp临时变量，r用于存放余数
    //保证大数在前
    if (bignum <= littlenum){
              temp = bignum;
              bignum = littlenum;
              littlenum = temp;
    }

            do{
                 r = bignum%littlenum;
                 bignum = littlenum;
                 littlenum = r;

            }while(r != 0); // 先计算在判断，所以要用do while，
    return bignum;//这里返回的按道理来说是little但是由于我们有一步是 little = r,所以如果你返回little那么结果必定为0；
}