采用穷举法,使用for语句编写一程序求两个整数的最大公约数和最小公倍数

如题
用C语言

给你说说思路吧,太晚了。
用穷举法,先说最大公约数。
首先要用for循环
for(int i=两数的最小的数;i>=2;i--)
{
然后判断 如果两个数都能整除的话(除以循环变量i)
那么返回这个循环变量,就是最大公约数
}
如果循环到最后都没有符合这个条件的,那么返回的就是1了

////////////////////////////////////////////////////
说说最小公倍数
也是一样的
for(int i =两数的最大的数;i<=两数之积;i++)
{
if(i除以两数都可以整除)返回i
}
完事了~
温馨提示:答案为网友推荐,仅供参考
第1个回答  2007-05-15
#include<stdio.h>
main(){
int a,b,n,m;
printf("input two number.\n");
scanf("%d %d",&a,&b);
for(n=(a+b)/2;n>0;n--){
if((a%n==0)&&(b%n==0)) break;
}
m=a*b/n;
printf("%d\n%d\n",n,m);
}
运行的时候从键盘输入两个整数,输出的数第一个是最大公约数,第二个数是
最小公倍数。考虑到最大公约数与最小公倍数之积等于原来两数之积,可以简化计算。本回答被网友采纳
相似回答