[C语言]编程：输入两个正整数，求其最大公约数和最小公倍数 c语言最大公约数最小公倍数

• C语言 编写一个编程：输入两个正整数，求其最大公约数和最小公倍数
• c语言 编程。 输入两个正整数m和n，求其最大公约数和最小公倍数
• 用c语言编程输入两个整数,求其最大公约数和最小公倍数
• c语言编程求两个正整数的最大公约数和最小公倍数!

C语言 编写一个编程：输入两个正整数，求其最大公约数和最小公倍数

#include <stdio.h>

int main(void){

 unsigned short m, n;

 scanf("%hu%hu", &m, &n);

 int t = m;

 if (m < n){

  m = n;

  n = t;

 }

 // 最大公约数

 bool b = false;

 for (int i = n; i != 1; --i)

  if (!(m % i) && !(n % i)){

   printf("最大公约数为: %hu\n", i);

   b = true;

   break;

  }

 if (!b)

  printf("无最大公约数\n");

 // 最小公倍数

 for (int j = m; ; ++j)

  if (!(j % m) && !(j % n)){

   printf("最小公倍数为: %hu\n", j);

   break;

  }

 fflush(stdin);

 getchar();

 return 0;

}

c语言 编程。 输入两个正整数m和n，求其最大公约数和最小公倍数

用了一种比较笨的方法，但是好理解，希望对你有帮助。

#include<stdio.h>

void main()

{

int a,b;

printf("*********请输入2个整数*********\n");

scanf("%d %d",&a,&b);//注意输入a,b时用空格隔开

printf("最小公倍数是:%d\n" ,min_num(a,b));

printf("最大公约数是:%d\n" ,max_num(a,b));

}

//这个函数用于求最小公倍数

int min_num(int x,int y)

{

int i,m;

m = x>y?x:y;

for(i = m;;i++)

{

if(i%x==0 && i%y==0)

break;

}

return i;

}

//这个函数用于求最大公约数

int max_num(int x,int y)

{

int i,m;

m = x>y?x:y;

for(i = m;;i--)

{

if(x%i==0 && y%i==0)

break;

}

return i;

}

用c语言编程输入两个整数,求其最大公约数和最小公倍数

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

#include"stdio.h"

main()

{

     intm,n,t,h,a,b,q;

printf("输入m,n的值：");

scanf("%d%d",&m,&n);

a=m;

b=n;

if(n>m) 

{t=m;m=n;n=t;}

while(m%n!=0)

{ h=n;n=m%n;m=n;}

a=a/n;b=b/n;q=a*b*n;

printf("两数最大公约数为 %d，最小公倍数为 %d\n",n,q);

}

c语言编程求两个正整数的最大公约数和最小公倍数!

main()

{

int p,r,n,m,temp;

printf("Please enter 2 numbers n,m:");

scanf("%d,%d",&n,&m);//输入两个正整数.

if(n<m)//把大数放在n中,把小数放在m中.

{temp=n;

n=m;

m=temp;

}

p=n*m;//P是原来两个数n,m的乘积.

while(m!=0)//求两个数n,m的最大公约数.

{

r=n%m;

n=m;

m=r;

}

printf("Its MAXGongYueShu:%d\n",n);//打印最大公约数.

printf("Its MINGongBeiShu:%d\n",p/n);打印最小公倍数.

基本原理如下：

用欧几里德算法（辗转相除法）求两个数的最大公约数的步骤如下：

先用小的一个数除大的一个数，得第一个余数；

再用第一个余数除小的一个数，得第二个余数；

又用第二个余数除第一个余数，得第三个余数；

这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。

例如求1515和600的最大公约数，

第一次：用600除1515，商2余315；

第二次：用315除600，商1余285；

第三次：用285除315，商1余30；

第四次：用30除285，商9余15；

第五次：用15除30，商2余0。

1515和600的最大公约数是15。

两个正整数的最小公倍数=两个数的乘积÷两个数的最大公约数

由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。这就是说，求两个数的最小公倍数，可以先求出两个数的最大公约数，再用这两个数的最大公约数去除这两个数的积，所得的商就是两个数的最小公倍数。

例 求105和42的最小公倍数。

因为105和42的最大公约数是21，

105和42的积是4410，4410÷21＝210，

所以，105和42的最小公倍数是210。