最大公约数与最小公倍数

#include<stdio.h> 
int main() 
{ 
    int  m,n,c,a,p,b; 
    scanf("%d%d",&m,&n); 
    p=m*n;
   if(m<=n)   
    { 
        a=m; 
        m=n; 
        n=a; 
    } 
    
   do
    { 
        b=m%n; 
        m=n; 
        n=b; 
    }while(b!=0); 
  c=p/m;
    printf("%d %d",c,m); 
      
}

 

posted @ 2011-11-07 16:56  谈笑风生膜法师  阅读(133)  评论(0)    收藏  举报