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

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

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

#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));
		}

算法思路：

m * n / 最大公约数 = 最小公倍数
函数gcd()用于求m，n的最大公约数，辗转相除算出最大公约数
lcd()是用于调用gcd()求最小公倍数

程序心得：

这次是关于函数返回值的问题，还有算法的逻辑问题
尤其涉及多次循环有时候要换变量的值
明确逻辑，让函数确保正确