[编程入门]最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int max_gys(int a,int b) {

int temp;

if (b > a) {

while (b % a) {

temp = b % a;

b = a;

a = temp;

}

return a;

}

else

{

while (a % b) {

temp = a % b;

a = b;

b = temp;

}

return b;

}

}

int max_gbs(int a,int b) {

return (a * b) / max_gys(a, b);

}

int main() {

int a, b,max_cc,max_zz;

scanf("%d%d",&a,&b);

max_cc = max_gys(a, b);

max_zz = max_gbs(a, b);

printf("%d\n%d",max_cc,max_zz);

return 0;

}