C语言例题:输入两个正整数m和n,求其最大公约数和最小公倍数。

C语言例题:输入两个正整数m和n,求其最大公约数和最小公倍数。题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

大家好,又见面了,我是你们的朋友全栈君。

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

  • 方法一:短除法

理论参考:百度知道

#include <stdio.h>
int main() { 
   
	int m, n;  // 两个输入的数
	int x = 1, y;  // x 是最大公约数,y是最小公倍数
	int i = 2;  // 累乘因子,从 2 开始

    printf("请输入 m 和 n:\n");
 	scanf("%d%d", &m, &n);

	// 将输入的两个数调整位置,m 是较大的那个数,n 是较小的那个数
	if (m < n) { 
   
		m = m + n;
		n = m - n;  // m(m + n) - n(n) = m
		m = m - n;  // m(m + n) - n(m) = n
	}

	if (m % n == 0) { 
     // 两个数成倍数
		printf("最大公约数:%d\n最小公倍数:%d\n", n, m);
	} else { 
     // 不成倍数
	 	// 计算最大公约数
		while (i < n) { 
     // 当累乘因子小于较小值时,继续计算
			if (m % i == 0 && n % i == 0) { 
     // 同时为两个数的乘法因子
				m /= i;
				n /= i;
				x *= i;
			} else { 
   
				i++;
			}
		}
		// 计算最小公倍数
		y = x * m * n;
		printf("最大公约数:%d\n最小公倍数:%d\n", x, y);
	}
}
  • 方法二:遍历法
# include<stdio.h>
int main()
{ 
   
	int m, n;  // 两个输入数
	int x, y;  // x 为最大公约数,y 为最小公倍数
	int min, max;  // max 为两个输入数中,较大的一个,min 为较小的一个
	int i;  // 用于 for 循环遍历
	
	printf("请输入 m 和 n:\n");
	scanf("%d %d", &m, &n);

	min = m > n ? n : m;
	max = m > n ? m : n;

	x = 1;  // 公约数初始化设为 1

	if (max % min == 0) { 
     // 两个数是倍数关系
		printf("最大公约数:%d\n最小公倍数:%d\n", min, max);
	} else { 
     // 不成倍数
		// 寻找最大公约数
		for (i = 1; i <= min; i++) { 
     // 从 1 找到 min
			if (max % i == 0 && min % i == 0) x = i;
		}
		// 寻找最小公倍数
		while (max % m != 0 || max % n != 0) { 
     // 当有一方不能被整除时,继续往后找
			max++;
		}
		y = max;
		printf("最大公约数为:%d\n最小公倍数为:%d", x, y);
	}
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/145832.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Drupal开发学习入门指引[通俗易懂]

    Drupal开发学习入门指引[通俗易懂]我是云客,《云客drupal8源码分析》系列的作者,伴随着drupal8第一个正式版本发布到现在,该系列已经发布100期,超过60万字,作为中国投入精力最大、同时也是时间最早的第一批用户之一,云客觉得有义务帮助初学者准备好行囊,叮嘱好一路上的注意事项,之前也零星写过一些入门方面的资料,会在本文末给出链接(这些资料也很值得参考),本篇将为您全面整理需要的一切和规划学习步骤,这里假定您是一个刚刚学会p…

  • veriloghdl和vhdl比较_HDL语言

    veriloghdl和vhdl比较_HDL语言VHDL与VerilogHDL的不同点序号区别之处VHDLVerilog1文件的扩展名不一样.vhd.v2结构不一样包含库、实体、结构体。ENTITY实体名ISPORT(端口说明)END实体名;ARCHITECTURE结构体名OF实体名IS说明部分BEGIN赋值语句/元件语句/进程语句END结…

  • 为何asp.net2.0中 rendercontrol 对于有些服务器端的控件会不支持[通俗易懂]

    为何asp.net2.0中 rendercontrol 对于有些服务器端的控件会不支持[通俗易懂]比如报出rendercontrol必须放在具有runat=server这样的错误原因:http://topic.csdn.net/t/20051207/21/4444706.html解决方法:http://www.cnblogs.com/zhangronghua/archive/2008/11/07/951899.html

  • web界面设计工具_21个用于Web设计师的生产力工具,可提高他们的设计技能「建议收藏」

    web界面设计工具_21个用于Web设计师的生产力工具,可提高他们的设计技能「建议收藏」web界面设计工具Thegreatthingaboutlivinginourtimeistheadvancementsoftechnology,andwiththatcomestheadvancementsofmoderntechnologyaswell.Therearenumerousprograms,whicharenowavail…

  • Java IO流经典练习题

    Java IO流经典练习题本文对javaIO流的练习题做了比较详细的解答,其中有比较基础的,也有比较繁琐的,都是可以加深对javaIO流的全面的理解

  • arduino中Keypad 库函数介绍

    arduino中Keypad 库函数介绍原文:https://playground.arduino.cc/Code/Keypad/Creation构造函数:Keypad(makeKeymap(userKeymap),row[],col[],rows,cols)constbyterows=4;//fourrowsconstbytecols=3;//threecolumnscharkeys[rows][cols]={{‘1′,’2′,’3’},{‘4′,’5′,’6’},{‘

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号