实例十三：函数嵌套调用的使用（最大公约数和最小公倍数）

最新推荐文章于 2024-05-20 16:37:55 发布

原创最新推荐文章于 2024-05-20 16:37:55 发布 · 1.9k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#C/C++程序设计语言

C/C++语言算法程序设计类专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个函数嵌套调用的实例，通过编写两个函数分别求解两个整数的最大公约数和最小公倍数，展示了如何在主函数中调用这两个函数并输出结果。详细解析了辗转相除法求最大公约数的算法思路，以及如何利用最大公约数来求最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实例十三：函数嵌套调用的使用（最大公约数和最小公倍数）

问题描述：编写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。

#include <stdio.h>
int gcd(int m,int n)
{		int t;
		if(m<n)
		{		t=m;
				m=n;
				n=t;
		}
		while(n!=0)
			{		t=m%n;
				m=n;
				n=t;
			}
		return m;
		}
		
		int lcd(int m,int n)
		{		int t;
				t=m*n/gcd(m,n);
				return t;
		}
		
		int main(void)
		{int a,b;
		printf("input a and b:");
		scanf("%d,%d,&a,&b):
		printf("%d和%d最大公约数为%d\n",a,b,gcd(a,b));
		printf("最小公倍数为%d\n",lcd(a,b));
		}