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

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

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

阅读全文

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

热点内容
我的世界什么版本好玩 浏览:341
控制专硕如何报考编程 浏览:534
元祖在编程里是什么意思 浏览:491
小码王为什么比核桃编程贵 浏览:627
qq下载app有哪些 浏览:380
旅游app的社区模块有什么 浏览:847
盗版win7怎样升级win10 浏览:524
怎么压缩文件夹不超过10mb 浏览:770
网络摄像头如何外网访问 浏览:178
刷入的cp文件是什么 浏览:513
dcp文件是什么 浏览:427
win10驱动删不了怎么办啊 浏览:459
win7如何做共享文件夹图标 浏览:178
魔兽120怎么升级124 浏览:395
智能健康手表下载什么app 浏览:664
想在协和医院挂号怎么下载app 浏览:86
关于科技产品需要哪些数据 浏览:623
linux命令行修改文件内容 浏览:526
java通信框架有哪些 浏览:331
哪里看美国报纸app 浏览:753

友情链接