求最大公约数和最小公倍数

来源:互联网 发布:西游破坏神进阶数据 编辑:程序博客网 时间:2024/05/24 06:48
#include<stdio.h>#include<math.h>void main(){    int m,n,a,b,t;    scanf("%d%d",&a,&b);    a=fabs(a);    b=fabs(b);    m=a;    n=b;    while(b>0)    {        t=a%b;        a=b;        b=t;    }    t=m*n/a;    printf("%d %d",a,t);}

0 0