xjtu程序设计基础作业题第四次

• 3.2 输入两个正整数，求其最大公约数和最小公倍数

输入两个正整数，输出其最大公约数和最小公倍数。测试用例如下：

输入：
12
15
输出：（中间为一个空格）
GCD 3
LCM 60

#include <stdio.h>
#include <stdlib.h>
 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
 
int main(int argc, char *argv[]) {
    int a,b,t,x,y,z;
    scanf("%d",&a);
    scanf("%d",&b);
    x=a;
    y=b;
    while(b>0){
        t=a%b;
        a=b;
        b=t;
    }
    printf("GCD %d\n",a);
    z=(x*y)/a;
    printf("LCM %d",z);
    return 0;
}

• 2.2 水仙花数

找出所有水仙花数，并输出结果。

水仙花数是指一个 3 位数，它的每个位上的数字的 3 次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153）。
输出：
153=1^3+5^3+3^3
370=3^3+7^3+0^3