解题思路:
注意事项:
参考代码:
//求最大公因数,最小公倍数
#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;
}
0.0分
1 人评分