C语言:求两个整数的最大公约数
/*求两个整数的最大公约数*/
/*
两个整数的最大公约数是能够同时整除他们的最大正整数。可以用辗转相除法,又称欧几里得算法。
原理如下:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。
算法思想如下:
(1)对于已知的两个数m、n,使m>n;
(2)m除以n的余数r;
(3)若r=0,则为求得的最大公约数,算法结束;否则执行(4);
(4)m=n,n=r,重复执行(2);
*/
#include <stdio.h>
int main()
{int m,n;int r;printf("请输入两个整数:\n");scanf("%d %d",&m,&n);r = m%n;while(r!=0){m=n;n=r;r=m%n; } printf("最大公约数为%d",n);
}
C语言:求两个整数的最大公约数相关推荐
- ACMNO.22 C语言-公约公倍2 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入 两个数 输出 最大公约数 最小公倍数
题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 3 ...
- c语言学习-自定义并调用两个函数,分别求两个整数的最大公约数和最小公倍数
c语言自定义并调用两个函数,分别求两个整数的最大公约数和最小公倍数 程序流程图: 代码: #include<stdio.h> int la(int m ,int n); int sm(in ...
- 使用函数求两个整数的最大公约数和最小公倍数
<程序设计基础-c语言>杨莉 刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数,分别求两个整数的最大公约数和最小公倍数 #include<st ...
- 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 30 ...
- 写两个函数 分别求两个整数的最大公约数和最小公倍数 用主函数调用这两个函数 并输出结果 两个整数由键盘输入
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 思路:先写一个主函数,通过主函数调用子函数来分别求出最大公倍数和最小公约数. 代码如下: ...
- 求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数 给大家分享两种解法吧,话不多说,看下面. 第一种: (1)辗转相除法 两整数i和j: ① i%j得k ② 若k=0,则j即为两数的最大公约数 ③ 若k≠0,则i=j ...
- PTA 7-2 求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数 .定义一个函数求最大公约数,定义另一个函数根据求出的最大公约数求最小公倍数.在主函数中输出最大公约数和最小公倍数 . 输入格式: 在主函数一行中给出2个整数A和B. ...
- 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。
题目:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 先来看看运行结果吧! 根据题目要求我们先来编写主函数部分.输入两个整数,定义子函数, ...
- 辗转相除法 定义函数fun求两个整数的最大公约数,主函数中输入两个整数,调用该函数得到最大公约数,最后在主函数中输出两个整数的最大公约数和最小公倍数。
定义函数fun求两个整数的最大公约数,主函数中输入两个整数,调用该函数得到最大公约数,最后在主函数中输出两个整数的最大公约数和最小公倍数. 参考运行截图: 欧几里得算法又称辗转相除法,是指用于计算两个 ...
最新文章
- 可执行SQL文的mybatis工具类
- JAVA基础知识之网络编程——-基于AIO的异步Socket通信
- python wait_Python的等效Java函数wait(),notify(),synchronized
- AI:初学者如何从零学习人工智能?看完你就懂了
- 需求分析报告和需求规格说明书有什么区别
- linux timeout 格式,Linux内核API wait_for_completion_timeout
- 免费的Access数据库员工管理系统下载-IT技术网站 企业人员管理系统源码
- 【githubboy】比较实用的 Python 翻译工具库,集成了谷歌、必应、有道、百度等多个翻译平台 API
- Promise优缺点
- 布尔逻辑_了解Go中的布尔逻辑
- 获取微信昵称时 过滤特殊字符
- java读取配置文件详解
- sh文件加密解密gzexe(Cannot decompress $0)
- python语法糖 -- 列表正负数的排序
- php token放到head,我觉得把 Token 放在 Header 里更好一些
- 二战 北航 浙大 计算机,二战北航,成功上岸,分享经验给大家
- anyoffice Android,anyoffice客户端
- 利用 PRIMO 重构 M87 黑洞图像,普林斯顿高等研究院成功将「甜甜圈」变身「金戒指」
- 微信小程序:笑话与趣图框架源码下载
- Android 换肤解决方案