【辗转相除法】求最大公约数和最小公倍数

标签：

#include<stdio.h> 
void main()   /*  辗转相除法求最大公约数 */  
{  
   int m,n,a,b,t,c;  
   scanf("%d%d",&a,&b); 
   m=a;
   n=b; 
   while(b!=0)  /* 余数不为0，继续相除，直到余数为0 */  
   {
    c=a%b;
    a=b;
    b=c;
   } 
   printf("%d\n", a);  //最大公约数

   p=m/a;
   printf("%d\n", p*n); //最小公倍数
} 

【辗转相除法】求最大公约数和最小公倍数

标签：

原文地址：http://www.cnblogs.com/zhangfengnick/p/4842673.html