_karen

关注

求m和n的最小公倍数,最大公约数

_karen

关注

阅读 43

2022-04-23

求m和n的最小公倍数,最大公约数

#include<stdio.h>
//#pragma warning(disable:4996);这句话vs环境要加上
int main(){
    int m,n,r,a;
    scanf("%d%d",&m,&n);
    a=m*n;
    r=n;
    if(m<n){
        n=m;
        m=r;
    }
    while(r!=0){
        r=m%n;
        m=n;
        n=r;
    }
    r=a/m;
    printf("最大公约数是%d,最小公倍数是%d",m,r);
    return 0;
}

在这里插入图片描述

相关推荐

罗蓁蓁

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

罗蓁蓁 97 0 0

Gaaidou

最小公倍数和最大公约数

Gaaidou 92 0 0

四月Ren间

最大公约数,最小公倍数

四月Ren间 140 0 0

爱做梦的老巫婆

最大公约数和最小公倍数

爱做梦的老巫婆 125 0 0

狗啃月亮_Rachel

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

狗啃月亮_Rachel 100 0 0

小时候是个乖乖

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

小时候是个乖乖 100 0 0

西街小学的王

Java求最大公约数与最小公倍数

西街小学的王 94 0 0

半秋L

C 最大公约数 最小公倍数

半秋L 71 0 0

腊梅5朵

最大公约数与最小公倍数

腊梅5朵 23 0 0

kiliwalk

C语言求最大公约数,最小公倍数

kiliwalk 81 0 0

精彩评论(0)

0 0 举报