c语言求最大公约和最小公倍数

    技术2022-07-11  92

    #include <stdio.h> int main(int argc, const char * argv[]) { int a,b,n1,n2,t; scanf("%d,%d",&n1,&n2); if(n1<n2) { t=n1;n1=n2;n2=t; } a=n1;b=n2; while (b!=0) { t=a%b;a=b;b=t; } printf("最大公约数是:%d\n",a); printf("最小公倍数是:%d\n",n1*n2/a); return 0; }

    output:

    33,55 最大公约数是:11 最小公倍数是:165 Program ended with exit code: 0
    Processed: 0.016, SQL: 9