如何用计算机C语言编程:输入两个正整数,输出它们的最小公约数和最大公约数?

供稿:hz-xin.com     日期:2025-01-13
#include
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("Least
common
multiple
:
%d\n",
m
*
n
/
n_cup);
}
else
printf("Error!\n");
return
0;
}
【数学之美】团队很高兴为您解决问题!有不明白的可以追问我哟!
如果觉得答案可以,请点击下面的【选为满意回答】按钮!
还有什么有点小困惑的,可以求助我哦,亲~

#include
int
min(int
a,int
b)
{
return
a>b?b:a;
}
void
main()
{
int
i;
int
m,n;
printf("输入两个正整数:");
//输入
scanf("%d",&m);
scanf("%d",&n);
//求最小并输出
for(i=2;i<=min(m,n);i++)
if((m%i==0)&&(n%i==0))
{
printf("最小公约数:%d\n",i);
break;
}
//求最大并输出
for(i=min(m,n);i>=2;i--)
if((m%i==0)&&(n%i==0))
{
printf("最大公约数:%d\n",i);
break;
}
}

这个比较简单
用欧几里得法;
代码如下:
#include
int
gcd(int
a,int
b)
//求最大公约数
{
return
b
==
0
?
a
:
gcd(b,a%b);
}
void
main()
{
int
a,b;
scanf("%d%d",&a,&b);
printf("最大公约数:%d,最小公倍数:%d\n",gcd(a,b),a*b/gcd(a,b));
}

如何用计算机C语言编程:输入两个正整数,输出它们的最小公约数和最大公 ...
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_c...

C语言从键盘出入两个整数,求其和。
C语言从键盘出入两个整数,求其和,可以参考下面的代码:include<stdio.h> int main(){ int a1, a2;printf("请输入两个整数:");\/\/输入以空格间隔 回车结束 scanf_s("%d %d", &a1, &a2);printf("%d+%d=%d\\n", a1, a2, a1 + a2);return 0;} ...

c语言编程输入两个整数,运行结果是多少
C语言代码如下:include<stdio.h> int main(){ int a,b;printf("please enter two number:"); ---两个数字用空格隔开,以回车键结束输入。scanf("%d %d",&a,&b);if(a>b)printf("The max is %d",a);else if(b>a)printf("The max is %d",b);else printf("The two Numbers ...

大一C语言作业:“编写程序输入两个整数,输出它们的商和余数?”应该怎么...
c=a\/b;d=a%b;printf("商是:%d\\n",c);printf("余数是:%d\\n",d);return 0;} 运行可用,输入用空格分分开两个数 比如输入:5 3后回车 输出:商是:1 余数是:2 C 语言属于易学难精的一门计算机语言。如果只是简单学习C语言,那么符合以下条件即可开始学习:识字,可以阅读C语言教材;认识英...

c语言里,从键盘输入两个正整数,让计算机判断第2个数是不是第1个数的...
include <stdio.h>main(){ printf("输入数");int a,b;scanf("%d%d",&a,&b);if(b!=0){ if(a%b==0) { printf("yes"); }else {printf("no");}}else printf("错误");}

C语言程序设计:输入两个整数,计算并输出它们的和、积、差、商和余数各...
}具体如下:1、简介C语言是一门通用计算机编程语言,应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。尽管C语言提供了许多低级处理的功能,但仍然保持着良好跨平台的特性,以一个标准规格写出的C语言程序可在许多...

输入两个整数,进行加减乘除四则运算的c语言程序怎么写啊,拜托了~_百 ...
分析C语言中的加减乘除和数学中的加减乘除一样,不同在于符号的表示问题,乘号需要用“*”表示。除号需要用“\/”表示。新手学习C语言,很容易把除号和取余好混淆,强调一下,取余号是“%”,百分号就是取余的意思。因此在输入两个整数以后,按照数学方法就可以直接输出结果,整数的输入用scanf()函数。

C语言编程题:输入两个整数a=10、b=20,将它们的值交换后输出。。。具体...
includ<stdio.h>main(){int a,b,c;a=10,b=20;c=b;b=a;a=c;printf("a=%d,b=%d",a,b);} 1.编程是编写程序的中文简称,就是让计算机代为解决某个问题,对某个计算体系规定一定的运算方式,是计算体系按照该计算方式运行,并最终得到相应结果的过程。2.为了使计算机能够理解人的意图,...

c语言输入两个整数a和b如何求和?
include <stdio.h> int main()printf("请输入两个整数:");scanf("%d %d",&a,&b);\/\/ sum=a+b;\/\/三、数据处理,把a、b的和赋值给sum;printf("这两个数的和是:%d\\n",sum);\/\/ return 0;\/\/返回;简介 C语言是一门面向过程的计算机编程语言,与C++、C#、Java等面向对象编程语言有所不...

c语言编程
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。1.程序分析:利用辗除法。2.程序源代码:main(){ int a,b,num1,num2,temp; printf(“please input two numbers:\\n“); scanf(“%d,%d“,&num1,&num2); if(num1 { temp=num1; num1=num2; num2=temp; }a=num1;b=num2;while(b!