现在的位置: 首页 > 综合 > 正文

最大公约数与最小公倍数

2018年09月13日 ⁄ 综合 ⁄ 共 147字 ⁄ 字号 评论关闭
#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); 
      
}

 

抱歉!评论已关闭.