C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

解题思路:





注意事项:





参考代码:

//求最大公因数，最小公倍数

#include<stdio.h>

int maxGY(int,int);//求最大公约数

int minGB(int,int);//求最小公倍数

int main(void)

{

int num1,num2;

printf("请输入两个整数：\n");

scanf("%d%d",&num1,&num2);

printf("%d %d",maxGY(num1,num2),minGB(num1,num2));

}

int maxGY(int num1,int num2)

{

int i;

for(i=(num1<num2?num1:num2);i>=1;i--)

{

if(num1%i==0&&num2%i==0)

break;

}

return i;

}

int minGB(int num1,int num2)

{

int i;

for(i=(num1>num2?num1:num2);;i++)

{

if(i%num1==0&&i%num2==0)

break;

}

return i;

}