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

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

发布时间: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,创建一个新的空白文件,定义头文件和主要功能,然后写程序的主体:

阅读全文

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

热点内容
cad文件转移手机 浏览:733
指定局域网内文件delphi 浏览:638
苹果5s充电接口维修 浏览:913
建行app怎么老是信息填写错误 浏览:832
罗技g903切换配置文件 浏览:649
游戏的数据在哪个英文文件夹 浏览:435
编程一般学什么专业课 浏览:394
不属于数据库系统的主要组成部分 浏览:797
jdl是什么网络词 浏览:247
优酷的缓存视频文件夹 浏览:842
jsp页面获取地址栏参数 浏览:893
怎么带小度app听酷狗音乐的歌 浏览:17
icleanerpro白苹果 浏览:786
2016年1024客户端安卓 浏览:136
win7连接不了网络打印机共享的打印机 浏览:214
为啥电脑发文件是rtf格式 浏览:927
linux下全局查找一个文件 浏览:78
美国是如何实施网络战 浏览:7
蓝思网站怎么样 浏览:917
打开找不到路径的文件怎么办 浏览:94

友情链接