c语言求最大公约数用C语言编写求两个函数的最大公约数与最小公倍数
c语言求最大公约数 时间:2021-07-30 阅读:(
)
c语言输入两个数,输出他们的最大公约数
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//目的:求输入两个数m和n的最大公约数?
int main() {
int m, n, i, j = 0, k = 0, q = 0, max = 0, a[] = {0}, b[] = {0}, c[] = {0};
printf("请输入两个正整数m,n:");
scanf("%d%d",&m,&n);
for(i = 0; i < m; i++){//求m的所有因数?
if(m % i == 0){
a[j] = i;
j = j + 1;
}
}
for(i = 0; i < m; i++){//求n的所有因数?
if(n % i == 0){
b[k] = i;
k = k + 1;
}
}
for(i = 0; i < (j > k)?j:k; i++){//求m和n所有相同的因数?
if(a[i] = b[i]){
c[q] = a[i];
q = q + 1;
}
}
for(i = 0; i <= q;? i++)//求m和n所有相同因数中的最大值?
if(c[q] < c[q + 1])
max = c[q + 1];
else
max = c[q];?
printf("最大公约数为:%d", max); ?
return 0;
}c语言求两个数的最大公约数是多少?
c语言求两个数的最大公约数的步骤如下:
1、首先,新建一个C语言源程序,在这里使用的是Visual C++6.0的软件。
2、然后从键盘中直接输入两个正整数a和b。
代码为:
printf("please input two number:
");
int a,b;
scanf("%d%d",&a,&b);
3、然后取a,b这两个数中的较小值,存放到变量n中。
代码为:
int n=a;
if (n>b)
n=b;
4、接着从两个数a和b中的较小数开始,依次逐个减小1,以便能寻找出可以整除a和b的整数。
第一个找到的整数就是整数a和b的最大公约数。
代码:
for(int i=n;i>=1;i--)
{
if (a%i==0&&b%i==0)
{
printf("最大公约数:%d
",i);
break;
}
}
5、最后点击工具栏上方的图标,之后源程序编译运行,即可对数据进行计算。
以上就是c语言求两个数的最大公约数的步骤了。
用C语言编写求两个函数的最大公约数与最小公倍数
#include
#include
int?fun_y(int,int);
int?fun_b(int,int);
main()
{
?int?a,b,gy,gb;
?printf("输入两个整数:
");
?scanf("%d%d",&a,&b);
?gy=fun_y(a,b);
?gb=fun_b(a,b);
?printf("最大公约数是:%d
最小公倍数是:%d
",gy,gb);
}
int?fun_y(int?x,int?y)
{
?int?z,i;
?if(x>y)
??z=sqrt(y);
?else?
??z=sqrt(x);
?for(i=z;i>=1;i--)
?{
??if(x%i==0&&y%i==0)
???break;
?}
?return?i;
}
int?fun_b(int?x,int?y)
{
?int?z,i;?
?z=x*y;
?for(i=x;i<=z;i++)
?{
??if(i%x==0&&i%y==0)
???break;
?}
?return?i;
} 以下是运行结果:
热网互联怎么样?热网互联(hotiis)是随客云计算(Suike.Cloud)成立于2009年,增值电信业务经营许可证:B1-20203716)旗下平台。热网互联云主机是CN2高速回国线路,香港/日本/洛杉矶/韩国CN2高速线路云主机,最低33元/月;热网互联国内BGP高防服务器,香港服务器,日本服务器全线活动中,大量七五折来袭!点击进入:热网互联官方网站地址热网互联香港/日本/洛杉矶/韩国cn2...
UCloud优刻得商家这几年应该已经被我们不少的个人站长用户认知,且确实在当下阿里云、腾讯云服务商不断的只促销服务于新用户活动,给我们很多老用户折扣的空间不多。于是,我们可以通过拓展选择其他同类服务商享受新人的福利,这里其中之一就选择UCloud商家。UCloud服务商2020年创业板上市的,实际上很早就有认识到,那时候价格高的离谱,谁让他们只服务有钱的企业用户呢。这里希望融入到我们大众消费者,你...
Chia矿机,Spinservers怎么样?Spinservers好不好,Spinservers大硬盘服务器。Spinservers刚刚在美国圣何塞机房补货120台独立服务器,CPU都是双E5系列,64-512GB DDR4内存,超大SSD或NVMe存储,数量有限,机器都是预部署好的,下单即可上架,无需人工干预,有需要的朋友抓紧下单哦。Spinservers是Majestic Hosting So...
c语言求最大公约数为你推荐
发送垃圾短信发垃圾短信违法吗 法律怎么规定的java学习思维导图思维导图培训教程?思维导图软件MindManager,freemind,xmind哪个好?百度预测世界杯预测世界杯8强名单handoff怎么用iphone handoff怎么用罗振宇2017跨年演讲第五届“时间的朋友”跨年演讲关键词:基本盘,什么叫“基本盘”?联通玩电信游戏关于联通到底能不能去电信区玩游戏。。。。hub和路由器的区别集线器(HUB)、交换机和路由器的区别是什么?vsan如何在一台esxi 5.5主机上搭建一整套VSAN集群的环境暗黑三试玩暗黑3今天试玩了一把,还行,挺好玩。可是没有米啊,买不起。现在有什么破解办法么超级快递百度云超级快递电影免费完整迅雷下载
vps是什么意思 vps安全设置 cn域名备案 花生壳免费域名 免费域名跳转 naning9韩国官网 56折 网站监控 evssl证书 evssl qq数据库下载 免费网站申请 免费mysql 河南移动邮件系统 bgp双线 腾讯实名认证中心 世界测速 免费mysql数据库 监控服务器 国内域名 更多