求两个数的最大公约数和最小公倍数用c语言

如题所述

举报该问题

第1个回答 2020-11-01

```

#include<stdio.h>

int main()

{

int a,b,t;

int r,n;

scanf("%d%d",&a,&b);

if(a<b)//保证a>b

{

t=a;

a=b;

b=t;

}

r=a%b;

n=a*b;

while(r)//辗转相除

{

a=b;

b=r;

r=a%b;

}

printf("最大公约数：%d\n",b);

printf("最小公倍数：%d",n/b);

return 0;

}

```

相似回答

2个数的最大公约数和最小公倍数 C语言怎么求?答：<1> 用辗转相除法求最大公约数算法描述:m对n求余为a,若a不等于0 则 m <- n,n <- a,继续求余否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 include int main(){ int m,n;int m_cup,n_cup,res;/*被除数,除数,余数*/ printf("Enter two integer:\n...

C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数,急!急!答：} 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);打印最小公倍数.基本原理如下：用欧几里德算法（辗转相除法）求两个数的最大...

c语言如何求最小公倍数和最大公约数答：对两个正整数a,b,如果若干个a之和或b之和能被b所整除或能被a所整除，则该和数即为所求的最小公倍数。//穷举法求两数的最大公约数 int divisor(int a,int b){ int temp;//定义义整型变量 temp=(a>b)?b:a;//采种条件运算表达式求出两个数中的最小值 while(temp>0){ if(a%temp=...

c语言辗转相除法求最大公约数和最小公倍数答：c语言辗转相除法求最大公约数和最小公倍数的方法如下：一、算法思想利用格式输入语句将输入的两个数分别赋给a和b，然后判断a和b的关系，如果a小于b，则利用中间变量t将其互换。再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。二、名词解释 1、最小公倍数：...

...求出任意两个数的最大公约数和最小公倍数!在线等答案……答：cout<<"最大公约数为："<<c<<endl; cout<<"最小公倍数为："<<d<<endl; return 0;}//最大公约数的函数int Gyshu(int a, int b){ int c=1; if(a>=b){ for(int i=1;i<=b;i++){ if(a%i==0&&b%i==0)c=i; } } else{ for(int i=1...

C语言函数编写,求两个整数的最大公约数和最小公倍数答：编写该程序的整体思路：分别定义最大公约数函数和最小公倍数函数，然后再main函数里面调用它。C语言实现代码如下：include<stdio.h> include<math.h> int fun_gy(int,int); //声明最大公约数函数 int fun_gb(int,int); //声明最小公倍数函数 main(){ int a,b,gy,gb;printf("输入两个...

[C语言]编程:输入两个正整数,求其最大公约数和最小公倍数答：int m, n;int gcd, lcm;scanf("%d%d", &m, &n);gcd = m < n ? m : n;lcm = m > n ? m : n;do { if(m % gcd == 0 && n%gcd==0)break;gcd--;}while(1);do { if(lcm % m == 0 && lcm % n==0)break;lcm++;}while(1);printf("gcd=%d lcm=%d\n"...

c语言,在键盘上输入两个数,输出这两个数的最小公倍数和最大公约数答：void main() /*主程序开始*/ { int aa,bb,a,b,c,t;printf("请输入要求最大公约数和最小公倍数的两个整数：\n");scanf("%d %d",&a,&b);aa=a;bb=b;if(a

C语言编程:输入两个正整数,输出其中最大公约数和最小公倍数。答：int a,b,num1,num2,temp;printf("please input two number:\n");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("gong...

大家正在搜

用c语言求最大公约数和最小公倍数求两个数的最小公倍数c语言求最大公约数和最小公倍数vb 求最小公倍数和最大公约数 c语言求两个整数最大公约数求一个数的最大公约数C语言怎么求两个数的最大公约数两个数的最小公倍数怎么求用c语言求最小公倍数

C语言，求最大公约数和最小公倍数

请用C语言编程求两个数的最大公约数和最小公倍数

C语言编程求两个数的最大公约数和最小公倍数，要求用函数实现

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

使用c语言编写个程序，求出任意两个数的最大公约数和最小公倍数...

c语言编程求输入两个数的最大公约数和最小公倍数，怎么做？

c语言如何求最小公倍数和最大公约数

用C语言求两个数的最大公约数和最小公倍数