Question

C语言求两个正整数的最小公倍数和最大公约数怎么编程

Answer 1

参考代码：

#include<stdio.h>

int main()
{
	int a, b, num1, num2, temp;
	printf("输入两个正整数: ");
	scanf("%d%d", &num1, &num2);
	if(num1 > num2)
    {
        temp = num1;
		num1 = num2;
		num2 = temp;
	}
    a = num1;
    b = num2;
    while(b != 0)/*利用辗除法，直到b为0为止*/
	{
		temp = a % b;
		a = b;
		b = temp;
	}
	printf("公约数:%d\n", a);
	printf("公倍数:%d\n", num1 * num2 / a);
	return 0;
}

Answer 2

#include<stdio.h>
int main()
{
int p,r,n,m,temp;
printf("请输入两个正整数：");
scanf("%d,%d",&n,&m);
if(n<m)
{
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("最大公约数：%d\n",n);
printf("最小公倍数：%d\n",p/n);
return 0;
}

Answer 3

1.main()
2.{
3.int p,r,n,m,temp;
4.printf("Please enter 2 numbers n,m:");
5.scanf("%d,%d",&n,&m);//输入两个正整数.
6.if(n<m)//把大数放在n中,把小数放在m中.
7.{temp=n;
8.n=m;
9.m=temp;
10.}
11.p=n*m;//P是原来两个数n,m的乘积.
12.while(m!=0)//求两个数n,m的最大公约数.
13.{
14.r=n%m;
15.n=m;
16.m=r;
17.}
19.printf("Its MAXGongYueShu:%d\n",n);//打印最大公约数.
20.printf("Its MINGongBeiShu:%d\n",p/n);打印最小公倍数

Answer 4

这个很简单啦，我在网上给你找了个代码，你可以自己看看哇：
# include <stdio.h>
#include<string.h>
const int MAX=2000;
int lcm(int m, int n)
{
int i,t;
if(m<n)
{t=m;m=n;n=t;}
for(i=m;i>=1;i++)
if(i%m==0&&i%n==0)
break;
return i;
}

int main (void)
{
int m,n;
scanf("%d%d",&n,&m);
printf("%d\n",lcm(n,m));
return 0;

}

Answer 5

#include"stdio.h"
int main()
{
int m, n; int m_cup, n_cup, res; /*被除数, 除数, 余数*/
printf("Enter two integer:\n");
scanf("%d %d", &m, &n);
if (m > 0 && n >0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\n", n_cup);
printf("Lease common multiple : %d\n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}