标题: 关于求最小公倍数和最大公约数的问题 [打印本页] 作者: 张国繁 时间: 2015-6-20 17:17 标题: 关于求最小公倍数和最大公约数的问题 #include<stdio.h>
int main()
{//定义两个变量
int a = 0;
int b = 0;
int yue = 0;//最大公约数
int bei = 0;//最小公倍数
printf("输入两个整数\n");
scanf("%d%d",&a,&b);
//定义一个变量存储a和b的乘积
int chengJi = a*b;
//用for循环定义一个变量存储最大公约数
for(int i = a;i > 0;i--)
{
if(a % i == 0 && b % i == 0){
yue = i;
break;
}
}
bei = chengJi/yue;
printf("最大公约数yue = %d\n",yue);
printf("最小公倍数bei = %d\n",bei);
return 0;
我发现，我这里其实不用写以下代码的，可以省略
if (a > b)//始终让a是最小数。
{
int temp = a;
a = b;
b = temp;
}