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

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

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

阅读全文

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

热点内容
淘宝自适应代码 浏览:970
云计算面试题文件定位路径 浏览:407
电脑蓝屏修工具 浏览:282
红米k40数据线原装多少钱 浏览:939
文件夹选择路径对话框 浏览:691
极客晨星编程什么时候做的 浏览:234
python获取xml文件内容 浏览:957
欧姆龙sfc编程教程 浏览:734
同程旅行App怎么切换账号 浏览:914
微信头像放大另一张 浏览:374
dxf文件名不能有中文吗 浏览:537
一个广义的wpf向导程序对话框 浏览:360
韩国企业网站模板 浏览:268
linux清空目录下的文件命令 浏览:314
全民k歌存在手机哪个文件夹 浏览:546
iphoneios免越狱手机助手 浏览:400
微信js开发教程pdf 浏览:905
at89c51跑马灯程序 浏览:543
windows补丁无法安装程序 浏览:19
linuxoracle双机的集群软件 浏览:308

友情链接