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;
} 以下是运行结果:
企鹅小屋:垃圾服务商有跑路风险!企鹅不允许你二次工单的,二次提交工单直接关服务器,再严重就封号,意思是你提交工单要小心,别因为提交工单被干了账号!前段时间,就有站长说企鹅小屋要跑路了,站长不太相信,本站平台已经为企鹅小屋推荐了几千元的业绩,CPS返利达182.67CNY。然后,站长通过企鹅小屋后台申请提现,提现申请至今已经有20几天,企鹅小屋也没有转账。然后,搞笑的一幕出现了:平台账号登录不上提示...
GreenCloudVPS最近在新加坡DC2节点上了新机器,Dual Xeon Silver 4216 CPU,DDR4内存,10Gbps网络端口,推出了几款大硬盘VPS套餐,基于KVM架构,500GB磁盘起年付30美元。除了大硬盘套餐外,还加推了几款采用NVMe硬盘的常规套餐,最低年付20美元。不过需要提醒的是,机房非直连中国,尤其是电信用户ping值感人,包括新加坡DC1也是如此。大硬盘VPS...
AlphaVPS是一家保加利亚本土主机商(DA International Group Ltd),提供VPS主机及独立服务器租用等,数据中心包括美国(洛杉矶/纽约)、德国、英国和保加利亚等,公司办公地点跟他们提供的保加利亚数据中心在一栋楼内,自有硬件,提供IPv4+IPv6,支持PayPal或者信用卡等方式付款。商家提供的大硬盘VPS主机,提供128GB-2TB磁盘,最低年付15欧元起,也可以选择...
c语言求最大公约数为你推荐
怎样恢复系统怎么还原系统bt4破解教程请问这个无线网络要如何破解?是用BT3还是BT4,求教!!!flv转换avi怎样把视频flv格式转换成avi 、 mp4格式linux操作系统好吗Linux操作系统和WINDOWS7操作系统哪个好音响解码音响功放:源码输出和解码输出有什么区别oa源码小猪cms微信oa源码好用不?开源视频会议远程视频会议主要有哪些优势的?怎么发布小程序如何发布微信小程序体验版vsan使用VMware VSAN做存储要注意些什么移动上网设置中国移动4g接入点怎么设置
www二级域名 主机测评 樊云 jsp主机 godaddy续费优惠码 好看的留言 ubuntu更新源 南昌服务器托管 华为4核 柚子舍官网 域名评估 佛山高防服务器 中国网通测速 酷番云 web服务器是什么 登陆空间 上海电信测速网站 英国伦敦 深圳域名 江苏双线 更多