问题描述
- C语言问题，编译没问题，但是无法运行，求解答
-
//=====求两个数的最大公约数和最小公倍数=====//
//使用辗转相除法求最大公约数，进而求得最大公倍数include
int main ()
{
//用户输入的数据
int m,n;
//存放输入的两个数的积
int p;
//用来存放辗转相除时的余数
int c;
//实现两数交换的临时变量
int t;
//最大公约数和最小公倍数
int max,min;
//输出提示信息，并输入数据
printf ("请输入m和n：n");
scanf ("%d,%d",&m,&n);
//将较大的数赋给m，较小的数赋给n
if (m<n)
{
t=m;
m=n;
n=t;
}
//将两数的原始的乘积存放
p=m*n;
//进行辗转相除
while (c != 0)
{
c=m % n;
m=n;
n=c;
}
//辗转相除后的结果m就是最大公约数
max=m;
//最大公约数和最小公倍数的积就是两个数的积
min=p/n;//输出求出的结果
printf ("最大公约数为%d,最小公倍数为%d。n",max,min);
return 0;
}
解决方案
程序无法运行是因为你的c没有初值，while循环无法进行。另外你的算法也有问题，while循环可改为while (m % n != 0)，循环结束后最小公约数时n。
解决方案二：
c没有赋初值，用do-while循环。
解决方案三：
哦，明白了，没注意到
解决方案四：
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41849 Accepted Submission(s): 23325
Problem Description
给定两个正整数，计算这两个数的最小公倍数。
Input
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.
Output
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
Sample Input
10 14
Sample Output
70
Source
POJ
#include<iostream>
using namespace std;
int main(){
int m,n,a,b,r,t;
while(cin>>m>>n){
if(m>n){ a=m;b=n;}
else{ a=n;b=m;}
r=b;
while(r!=0){
r=a%b;
a=b;
b=r;
}
t=(m*n/a);
cout<<t<<endl;
}
return 0;
}