关闭

5-3

104人阅读 评论(0) 收藏 举报
分类:
//p140-3
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int minx=m<n?m:n;
    int x,y;
    int i;
    for(i=minx;i>0;i--)
    {
        if(m%i==0&&n%i==0)
        {
            x=i;
            break;
        }
    }
    y=m*n/i;
    printf("最大公约数是:%d\n最小公倍数是:%d\n",x,y);
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:32370次
    • 积分:2100
    • 等级:
    • 排名:第18759名
    • 原创:151篇
    • 转载:2篇
    • 译文:0篇
    • 评论:9条