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

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

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

bnum=snum;

snum=rest;

}

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

 

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 int main() 5 { 6     int hcf(int,int); 7     int lcf(int,int,int); 8     int bnum,snum,h,l; 9     printf("请输入两个数:\n");10     scanf("%d %d",&bnum,&snum);11     printf("%d和%d的最大公约数和最小公倍数分别是:",bnum,snum);12     h=hcf(bnum,snum);13     printf("%d和",h);14     l=lcf(bnum,snum,h);15     printf("%d",l);16     system("pause");17     return 0;18 }19 int hcf(int bnum,int snum){20     int temp,rest;21     if(bnum