0
点赞
收藏
分享

微信扫一扫

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

_karen 2022-04-23 阅读 43
c语言

求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;
}

在这里插入图片描述

举报

相关推荐

0 条评论