解题思路:本题不需要太多步骤,可以一起写在循环和if中中
注意事项:注意:求最大公因数n从两数中的较大值开始递减求值
而求最小公倍数则反之,主要大意都在循环和if中
参考代码:
#include<stdio.h>
int main(void)
{
int a,b,n;
printf("place erter two integer\n");
scanf("%d %d",&a,&b);
for (n=a>b ? b : a;n>0;n--)
/*求出最大公因数*/
{
if (a%n==0 && b%n==0)
{
printf("这两个数的最大公因数为%d\n",n);
break;
}
if (n==1)
{
printf("这两个数的最大公因数为1\n");
break;
}
}
for (n=1;n<=a*b;n++)
//求出最小公倍数
{
if (n%a==0 && n%b==0 && n>=a && n>=b)
{
printf("这两个数的最小公倍数是%d\n",n);
break;
}
}
return 0;
}
0.0分
0 人评分