C语言 如何求两整数的最大公约数与最小公倍数

 更新时间:2022年11月07日 10:15:07   作者:FanterC1107  
这篇文章主要介绍了C语言中如何求两整数的最大公约数与最小公倍数,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

题目

用一函数求最大公约数,用另一函数调用此函数求出最大公约数,并用求出的最大公约数求最小公倍数。

具体要求如下:

  •  ①用全局变量。将最大公约数与最小公倍数设为全局变量,在主函数中输出它们的值。
  •  ②不用全局变量。最大公约数和最小公倍数由被调模块返回值。

思路

从两个数中选一个数,从这个数开始,逐步减一,当能够同时被两个数整除时,结束循环,即为最大公约数。

最小公倍数*最大公约数=两个数乘积。

代码

法一

#include<stdio.h>
int main()
{
	int x,y,z,a,b,c,d,t,x_0,y_0;
	printf("请输入两个整数:");
	scanf("%d,%d",&x,&y);
	x_0=x;y_0=y;
	if(x<y) t=x,x=y,y=t;
	do
	{
		a=x%y;
		if(a!=0) x=y,y=a,a=x%y;
	}while(x%y!=0);
	printf("这两个整数的最大公约数为:%d\n",y);
	c=x_0/y;d=y_0/y;
	z=y*c*d;
	printf("这两个整数的最小公倍数为:%d\n",z);
	return 0;
}

法二(局部变量)

#include<stdio.h>
int yue(int a,int b)
{
	int i,s,max_yue;
	for(i=a;i>0;i--)
		if(a%i==0&&b%i==0) {max_yue=i;break;}
	return(max_yue);
}
int bei(int a,int b)
{
	int yue(int a,int b);
	int max_bei;
	max_bei=a*b/yue(a,b);
	return(max_bei);
}
int main()
{
	int a,b,t,max_yue,max_bei;
	int yue(int a,int b);
	int bei(int a,int b);
	printf("请输入两个正整数:");
	scanf("%d,%d",&a,&b);
	if(a<b) {t=a;a=b;b=t;}
	max_yue=yue(a,b);
	max_bei=bei(a,b);
	printf("这两个数最大公约数为:%d\n最小公倍数为:%d\n",max_yue,max_bei);
}

法三(全局变量)

#include<stdio.h>
int max_yue,max_bei;
int yue(int a,int b)
{
	int i;
	for(i=a;i>0;i--)
		if(a%i==0&&b%i==0) {max_yue=i;break;}
	return(max_yue);
}
int bei(int a,int b)
{
	int yue(int a,int b);
	max_bei=a*b/yue(a,b);
	return(max_bei);
}
int main()
{
	int a,b,t;
	int yue(int a,int b);
	int bei(int a,int b);
	printf("请输入两个正整数:");
	scanf("%d,%d",&a,&b);
	if(a<b) {t=a;a=b;b=t;}
	max_yue=yue(a,b);
	max_bei=bei(a,b);
	printf("这两个数最大公约数为:%d\n最小公倍数为:%d\n",max_yue,max_bei);
}

运行结果

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • C语言数据结构之复杂链表的拷贝

    C语言数据结构之复杂链表的拷贝

    复杂链表指的是一个链表有若干个结点,每个结点有一个数据域用于存放数据,还有两个指针域,其中一个指向下一个节点,还有一个随机指向当前复杂链表中的任意一个节点或者是一个空结点。今天我们要实现的就是对这样一个复杂链表复制产生一个新的复杂链表
    2021-11-11
  • C语言宏定义使用分析

    C语言宏定义使用分析

    在宏定义中,“宏名称”和“宏字符串”是通过“空格”来区分的,某些朋友不要混淆了,接下来请祥看本文
    2012-12-12
  • C++ LeetCode542矩阵示例详解

    C++ LeetCode542矩阵示例详解

    这篇文章主要为大家介绍了C++ LeetCode542矩阵示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-12-12
  • C++自定义数据类型方法详情

    C++自定义数据类型方法详情

    这篇文章主要介绍了C++自定义数据类型方法详情,总结了两种方法,分别是typedef声明和枚举类型enum,相关内容需要的小伙伴可以参考下面文章内容,希望对你的学习有所帮助
    2022-03-03
  • C++利用std::forward_list查找插入数据方法示例

    C++利用std::forward_list查找插入数据方法示例

    这篇文章主要给大家介绍了关于C++利用std::forward_list查找插入数据的相关资料,文中先对std::forward_list进行了详细的介绍,而后通过示例代码给大家介绍了查找的方法,需要的朋友可以参考借鉴,下面话不多说了,来一起看看吧。
    2017-08-08
  • c++模拟实现string类详情

    c++模拟实现string类详情

    这篇文章主要介绍了c++模拟实现string类详情,string表示可变长的字符序列,使用string类型必须首先包含string头文件。作为标准库的一部分,string定义在命名空间std中,下面进入文章一起看看详细内容吧
    2022-01-01
  • C语言零基础彻底掌握预处理上篇

    C语言零基础彻底掌握预处理上篇

    在C语言的程序中包括各种以符号#开头的编译指令,这些指令称为预处理命令。预处理命令属于C语言编译器,而不是C语言的组成部分,通过预处理命令可扩展C语言程序设计的环境
    2022-08-08
  • 解析如何利用switch语句进行字符统计

    解析如何利用switch语句进行字符统计

    本篇文章是对如何利用switch语句进行字符统计的方法进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • c++ TCHAR转string导致中文缺失或乱码问题及解决

    c++ TCHAR转string导致中文缺失或乱码问题及解决

    这篇文章主要介绍了c++ TCHAR转string导致中文缺失或乱码问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-08-08
  • C到C++的升级关系及区别实例探究

    C到C++的升级关系及区别实例探究

    这篇文章主要为大家介绍了C到C++的升级关系及区别实例探究,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2024-01-01

最新评论