PTA 7-26 最大公约数和最小公倍数 (15 分)

最新推荐文章于 2024-05-31 10:10:40 发布

原创最新推荐文章于 2024-05-31 10:10:40 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

这是一个非科班程序员编写的C语言程序，用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。程序通过循环不断更新两个数，直到找到最大公约数，并据此计算最小公倍数。对于初学者来说，这是一个不错的代码参考实例。

#include <stdio.h>

int main(int argc, char **argv) {
int a,b,s=1,n=0,N=0,i,max;
    scanf("%d",&a);
    scanf("%d",&b);
    n=a;s=b;
    for (i=0;n!=0;i++) {
    if (n>s) n=n-s;
    else if (n<s) {N=n;n=s-n;s=N;}
    else {max=s;break;}
    }
printf("%d ",s);
printf("%d",s*(a/s)*(b/s));
}

非科班，格式比较随意，给大家做个参考。