导航:首页 > 编程知识 > 算法编程入门如何实现整数运算

算法编程入门如何实现整数运算

发布时间:2024-08-01 12:52:17

1. 编程提示用户输入两个正整数,并求出它们的最大公约数,分别实现下 面三种算法:

算法一:
#include <stdio.h>
main()
{

int n1,n2,gcd=1,k=2;
scanf("%d %d",&n1,&n2);
while(k<n1||k<n2)
{
if(n1%k==0&&n2%k==0)
gcd=k;
k++;
}
printf("最大公约数为:%d",gcd);
}

算法二:
#include <stdio.h>
void main()
{
int n1,n2,k,i;
scanf("%d %d",&n1,&n2);
if(n1>n2)
k=n2;
for(i=k;i>0;i--)
if(n1%i==0&&n2%i==0)
printf("最大公约数为:%d\n",i);
}

算法三:
#include <stdio.h>
void main()
{
int gcd(int n1,int n2);
int n1,n2,k;
scanf("%d %d",&n1,&n2);
k=gcd(n1,n2);
printf("最大公约数为:%d\n",k);
}
int gcd(int n1,int n2)
{
if(n1%n2==0)
return n2;
else
return gcd(n2,n1%n2);
}

希望能帮助你,如有疑问请登录http://we.share.lc在线为您解答!

2. 怎么用C语言编写一个大整数的四则运算器,求解(急!!)

1.打开CodeBlocks,创建一个新的空白文件,定义头文件和主要功能,然后写程序的主体:

阅读全文

与算法编程入门如何实现整数运算相关的资料

热点内容
怎么用编程做出理科生的浪漫 浏览:143
可编程时间继电器怎么编辑 浏览:596
htcg1内核版本 浏览:239
义乌佛山正规网站制作费用多少 浏览:564
水果教程制作一首简单歌曲 浏览:831
开店的基础数据有哪些 浏览:281
studio代码报红 浏览:461
如何在主屏恢复app 浏览:810
重庆苹果专卖店可以买到6S吗 浏览:312
编程作品要怎么编程 浏览:826
红米3照片下载原文件在哪个文件夹 浏览:614
平板代替学习机哪个app好 浏览:626
iphone用什么管理文件 浏览:113
如何用打印扫描仪扫描文件到电脑 浏览:33
cjinc是什么网站 浏览:834
网站手机端生成 浏览:202
领券app从哪里下载 浏览:675
自己开发的网站怎么下载 浏览:963
钢笔工具删除锚点快捷键 浏览:91
微信秒加无验证 浏览:238

友情链接