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;
} 以下是运行结果:
便宜的香港vps多少钱?现在国外VPS主机的价格已经很便宜了,美国VPS主机最低一个月只要十几元,但同样免备案的香港VPS价格贵不贵呢?或者说便宜的香港VPS多少钱?香港vps主机价格要比美国机房的贵一些,但比国内的又便宜不少,所以目前情况是同等配置下,美国VPS比香港的便宜,香港VPS比国内(指大陆地区)的便宜。目前,最便宜香港vps低至3元/首月、18元/月起,今天云服务器网(www.yunt...
快云科技已稳步运行进两年了 期间没出现过线路不稳 客户不满意等一系列问题 本司资质齐全 持有IDC ICP ISP等正规手续 有独特的网站设计理念 在前几天刚是参加过魔方系统举行的设计大赛拿获最佳设计奖第一名 本公司主营产品 香港弹性云服务器,美国vps和日本vps,香港物理机,国内高防物理机以及美国日本高防物理机 2020年的国庆推出过一款香港的回馈用户特惠机 已作为传家宝 稳定运行 马上又到了...
老周互联怎么样?老周互联隶属于老周网络科技部旗下,创立于2019年12月份,是一家具有代表性的国人商家。目前主营的产品有云服务器,裸金属服务器。创办一年多以来,我们一直坚持以口碑至上,服务宗旨为理念,为用户提供7*24小时的轮班服务,目前已有上千多家中小型站长选择我们!服务宗旨:老周互联提供7*24小时轮流值班客服,用户24小时内咨询问题可提交工单,我们会在30分钟内为您快速解答!另免费部署服务器...
c语言求最大公约数为你推荐
圣诞节网页制作我想在接下来的圣诞、元旦设计一个网站的宣传页面,哪里有好的公司帮我呢?淘气鸟乌儿很淘气,飞来飞去,蹦蹦跳跳,请你用“一会儿…一会儿…一会儿…”写写鸟儿?windows7系统要求windows7的系统盘要求最低是多少创业好项目论坛1000元创业有什么好项目可以做?魔兽世界密保卡WOW现在的密保卡怎么弄?联通玩电信游戏我朋友是联通的网,想玩电信的游戏但是发现都很卡微软永久关闭实体店怎么彻底关闭微软商店的自动更新如何修改手机ip安卓手机怎样设置ID盈科oa办公系统oa登录不了微服务网关微服务网页打不开是什么原因
未注册域名查询 如何注销域名备案 wordpress主机 highfrequency 服务器cpu性能排行 mysql主机 牛人与腾讯客服对话 促正网秒杀 架设服务器 百兆独享 hostker seednet 100m空间 绍兴电信 上海电信测速网站 lamp什么意思 新疆服务器 linux服务器系统 so域名 asp.net虚拟主机 更多