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

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

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

阅读全文

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

热点内容
ps填充图案的源文件 浏览:90
pdt是什么文件 浏览:959
苹果跌下花屏 浏览:607
大数据如何创造业务价值 浏览:702
西瓜视频如何转移账号数据 浏览:854
使用5g网络电视 浏览:998
app怎么包装 浏览:916
cs文件如何打开 浏览:664
jsnewint 浏览:77
js循环判断方法 浏览:600
关注公安的app是什么 浏览:400
怎么电脑升级 浏览:75
矩阵转置代码 浏览:418
网络大数据技术有哪些 浏览:420
会计单机版和网络版有什么优点 浏览:630
jscallback函数 浏览:201
樱花校园模拟器怎么和数据库连接 浏览:694
红酒包装盒设计教程 浏览:534
为什么编程这么难入坑 浏览:786
java代码图片路径 浏览:474

友情链接