PTA刷题笔记(C语言) | 7-26 最大公约数和最小公倍数 (15分)

开始刷题，感觉代码量和基础太渣了，导致数据结构不会，重头慢慢刷吧~

---

1、题目

输入样例:

511 292

输出样例:

73 2044

---

2、代码

#include <stdio.h>
int main(){
    int a,b,c,m,temp;
    scanf("%d %d",&a,&b);
    m=a*b;
    c=a%b;
    while(c!=0){
        a=b;
        b=c;
        c=a%b;
    }
    printf("%d %d\n",b,m/b);
	return 0;
}

3、讨论

很简单的一个题，方法有很多，这里用的是 辗转相除法。

一个很好记的写法，上面写的比较凌乱。

#include<stdio.h>
/* 辗转相除法求最大公约数 */ 
int main(){ 
    int m, n, a, b, t, c;
    scanf("%d %d", &a, &b);
    m=a;   n=b;
    while(b!=0){ c=a%b; a=b; b=c; }
    printf("%d %d\n",a,m*n/a);
    return 0;
}

妙啊！！！

你记住了嘛？？？

m=a,n=b;
while(b!=0){ c=a%b; a=b; b=c; }
printf("%d %d",a,m*n/a);

马什么梅？