输入两个正整数a和b,求其最大公约数和最小公倍数


#include <stdio.h>
int main()
{
    int a,b,p,m,r1;
    printf("请输入两个整性数字 用,分隔开\n");
    scanf("%d,%d",&a,&b);
    if(a<b)
    {
        m=a;
        a=b;
        b=m;
    }
    p=a*b;
    while(b!=0)//若余数为0,则输出原式中的b 而上一次循环已将b赋给了a b已经赋予了余数
    {
        r1=a%b;
        a=b;
        b=r1;    
    }
    printf("最大公约数:%d\n",a);
    printf("最小公倍数:%d\n",p/a);
    return 0;
 }


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM