问题描述

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;

}