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

#include<stdio.h>
int main()
{
    int m,n,t,x,y;
    scanf("%d,%d",&m,&n);
    x=m,y=n;
    while(n!=0)
    {
        t=m%n;
        m=n;
        n=t;
    }
    printf("gys=%d\n",m);//最大公约数
    printf("gbs=%d\n",x*y/m);//最小公倍数
    return 0;
} 

 

posted @ 2018-11-18 17:10  勤奋的园  阅读(115)  评论(0编辑  收藏  举报