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

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

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

阅读全文

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

热点内容
javahashmapvalues 浏览:548
鼠标选定不了文件内容是坏了么 浏览:589
打开excel标准模板文件名 浏览:798
该文件名字不包含扩展名 浏览:565
华为备份文件 浏览:368
批量删除cpp文件代码注释的工具 浏览:312
下列哪些不属于可编程逻辑器件 浏览:963
苹果6p跳屏是什么原因 浏览:383
下载文件路径是什么 浏览:852
linux下o文件多重定义 浏览:135
为什么在人多的地方没有网络 浏览:170
华为g7有多少个版本 浏览:949
实名宝app哪个好 浏览:1
微云单个文件可以传多少 浏览:843
计算机连成网络的最重要优势是 浏览:411
优盘打开后文件夹为空 浏览:495
实时数据写入量大如何优化 浏览:76
哪里能学程序编程 浏览:647
微信里面的文件储存在哪个目录 浏览:745
高仿苹果5s屏幕显示清楚吗 浏览:897

友情链接