辗转相除法

辗转相除法求最大公约数的算法：

第一步：if bnum > snum，将bnum和snum的值呼唤，使得大的数bnum为被除数；

第二步：while(bnum/snum的余数rest！=0）{

bnum=snum;

snum=rest;

}

最后，输出最大公约数rest；最小公倍数l=bnum*snum/rest;

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int hcf(int,int);
    int lcf(int,int,int);
    int bnum,snum,h,l;
    printf("请输入两个数:
");
    scanf("%d %d",&bnum,&snum);
    printf("%d和%d的最大公约数和最小公倍数分别是:",bnum,snum);
    h=hcf(bnum,snum);
    printf("%d和",h);
    l=lcf(bnum,snum,h);
    printf("%d",l);
    system("pause");
    return 0;
}
int hcf(int bnum,int snum){
    int temp,rest;
    if(bnum<snum){
        temp=bnum;
        bnum=snum;
        snum=temp;
    }
    while((rest=bnum%snum)!=0){//辗转相除法
        bnum=snum;
        snum=rest;
    }
    return(snum);
}
int lcf(int bnum,int snum,int h){
    return (bnum * snum /h);
}