輸入兩個正整數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