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

#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));
}

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