有c语言编代码比较厉害的大神吗?有不会的问题,在线等

发布网友发布时间：2022-05-10 22:41

共2个回答

热心网友时间：2023-11-09 08:14

先比较大小，用大的除小的取余，余数为0最小公约数就是1，后面的道理一样

热心网友时间：2023-11-09 08:14

#include<stdio.h>

int main(){
    int m,n;
    int a,b,c;
    while(scanf("%d%d",&m,&n)!=EOF){
        a=m;
        b=n;
        while(a!=b){
            if(a>b) a=a-b;
            else b=b-a;
        }
        printf("%d\n",a);
        printf("%d\n",m*n/a);
    }
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com