徐州金地商都:c语言程序设计

好像是辗转相除法~~
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1<num2)
{ temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)
{
temp=a%b;
a=b;
b=temp;
}
printf("gongbeishu:%d\n",num1*num2/a);
}

对，辗转相除法。建议你参考谭浩强《c语言程序设计》课本和习题集，上面有明确的解释。

先求出最小公约数！然后用最小公约数乘以更小的那个数！
main(0
{
int m,n,k,min;
scanf("%d,%d",&m,&n);
if(m<n)min=m;
else min=n
for (k=min;k>=0;k--)
if(m%k==0&&n%k==0);break;
printf("%d",k*min);
}
试试看!应该不会错!

#include <iostream>
#include <cmath>

using namespace std;

int main(){
int a,b,t;
cout<<"请输入两个数:";
cin>>a>>b;
t=max(a,b);
while((t%a!=0)||(t%b!=0))
t++;
cout<<a<<"和"<<b<<"的最小公倍数是："<<t<<endl;
system("pause");
return 0;
}

这种基础的东东我觉得还是自己想比较好!

#include <stdio.h>
void main()
{int a,b,c;
scanf("%d,%d",&a,&b);
c=a%b;
while(c!=0)
{c=a%b;
a=b;
b=c;
c=a%b;}
printf("%d",c);
}