白钰铭的第四次作业

#include <stdio.h>
int main()// 求最大公约数和最小公倍数。
{
    int x,y,z,min,max;
    scanf("%d %d",&x,&y);
    max = 1;
    for(z=2;z<=x;z++)
    {
        if(x%z==0 && y%z==0)
            max=z;
    }
    min = x*y;
    for(z=x*y-1;z>=x;z--)
    {
        if(z%x==0 && z%y==0)
            min=z;
    }
    printf("它们的最大公约数为:%d\n",max);
    max=(x*y)/z;
    printf("它们的最小公倍数为:%d\n",min);
    return 0;
}

 

posted @ 2016-10-09 13:04  160809328白钰铭  阅读(111)  评论(0编辑  收藏  举报