C语言--编写两个函数,分别求两个整数的最大公约数和最小公倍数,再主函数中输入两个整数,调用它们后输出结果。

这篇具有很好参考价值的文章主要介绍了C语言--编写两个函数,分别求两个整数的最大公约数和最小公倍数,再主函数中输入两个整数,调用它们后输出结果。。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

源代码:

#include <stdio.h>

int fun1(int m,int n){//求最大公约数
	int num=0,min=0,i=0;
	min=m<n?m:n;
	for(i=min;i>0;i--){
		if(m%i==0 && n%i==0){
			num=i;
			break;
		}
	}
	return num;
}

int fun2(int m,int n){//求最小公倍数
	int max=0;
	max=m>n?m:n;
	while(max%m!=0 || max%n!=0){
		max++;
	}
	return max;
}

int main(){
	int m,n;
	printf("请输入两个整数:");
	scanf("%d%d",&m,&n);
	printf("它们的最大公约数为%d,最小公倍数为%d\n",fun1(m,n),fun2(m,n));
	return 0;
}

运行结果:
编写两个函数,分别求两个数的最大公约和最小公倍。在主函数中输入两个数,然后调用,C语言,c语言,算法,c++文章来源地址https://www.toymoban.com/news/detail-767328.html

到了这里,关于C语言--编写两个函数,分别求两个整数的最大公约数和最小公倍数,再主函数中输入两个整数,调用它们后输出结果。的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 实验五 C语言函数程序设计习题 (使用函数计算两点间的距离,请编写函数fun,使用函数输出字符矩阵,使用函数求最大公约数和最小公倍数)

    1. 使用函数计算两点间的距离:给定平面任意两点坐标(x1,y1)和(x2,y2),求这两点之间的距离(保留2位)小数。要求定义和调用dist(x1,y1,x2,y2)计算两点间的距离。坐标中两点坐标之间的距离公式如下: 2. 请编写函数fun,它的功能是计算并输出给定整数n的所有因子(不包括1与自身)

    2024年02月04日
    浏览(40)
  • C语言:给定两个数,求这两个数的最大公约数(新思路:辗转相除法)

    从键盘 输入两个数 , 求 这 两个数 的 最大公约数 。                       =========================================================================                         (一). 生成 相关变量 ; 从键盘 输入两个数 ; 再 使用 三目操作符(条件操作符) 找出 较小值 。        

    2024年02月09日
    浏览(34)
  • 你会求两个数的最大公约数吗(三种方法)?

    目录 前言 一、枚举法 二、辗转相除法 三、更相减损法 如何求两个数的最大公约数是非常经典的问题,求解的方法也有很多,本文主要介绍其中的三种方法,分别是: 枚举法、辗转相除法和更相减损法 。   两个数的最大公约数一定小于或等于两数中较小的数,并且这两个

    2023年04月08日
    浏览(35)
  • C语言—最大公约数和最小公倍数

    作者主页: paper jie的博客_CSDN博客-C语言,算法详解领域博主 本文作者: 大家好,我是paper jie,感谢你阅读本文,欢迎一建三连哦。 本文录入于 《算法详解》专栏,本专栏是针对于大学生,编程小白精心打造的。笔者用重金(时间和精力)打造,将算法基础知识一网打尽,希望

    2024年02月13日
    浏览(29)
  • C语言—求最大公约数(4种算法思路)

    如果大数可以整除小数,那么最大公约数为小数。如果不能整除小数,那么这两个数就按大到小依次对比小数小的数求余,遇到都能够整除的,就是最大公约数。 用a对b求余,若余数为0,则除数b为最大公约数。若余数不为0,将此余数r作为新的除数,b作为新的被除数,重新

    2024年04月13日
    浏览(25)
  • 最大公约数的三种求法——(C语言)

    如何求解最大公约数,首先了解什么是最大公约数, 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 例: 在2、4、6中,2就是2,4,6的最

    2024年02月02日
    浏览(41)
  • 【C语言】求最大公约数和最小公倍数

    方法一:利用 定义法 求最大公因数和最小公倍数 方法二:最小公倍数求法同上, 最大公约数方法不同 方法一方法二的结果示例如下   方法三:利用 辗转相除法 求最大公约数和最小公倍数 法(1)结果示例如下:  法(2)示例结果如下:  以上就是用C语言循环和循环之前的

    2024年02月07日
    浏览(37)
  • 【Python 基础】输入两个数,求它们的求最大公约数(伪码描述 + Python实现)| 区块链 面试题:区块链技术中的“闪电网络”是什么?有什么作用?

      “这样的年代没有谁是值得信任的,你只能靠自己。”     🎯作者主页: 追光者♂🔥          🌸个人简介:   💖[1] 计算机专业硕士研究生💖   🌿[2] 2023年城市之星领跑者TOP1(哈尔滨)🌿   🌟[3] 2022年度博客之星人工智能领域TOP4🌟   🏅[4] 阿里云社区特邀专家博

    2024年02月01日
    浏览(54)
  • 【C语言】辗转相除法求最大公约数(详解)

    辗转相除法(又称欧几里德算法)是一种用于求解两个整数的最大公约数的方法。本文将使用C语言来实现辗转相除法,并对其原理进行解释。 辗转相除法的原理非常简单。假设有两个整数a和b,其中a b。通过对a除以b求余数,得到余数r1。然后把b除以r1求余数,得到余数r2。如

    2024年02月07日
    浏览(46)
  • C语言入门——求最大公约数(2种方法超详细)

    基本介绍: 最大公约数(greatest common divisor,简写为 gcd ;或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个。 最大公约数 能够整除一个整数的整数称为其的约数(如5是10约数); 能够被一个整数整除的整数称为其的倍数(如10是5的倍数); 如果一个数既

    2024年02月08日
    浏览(90)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包