欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求两个数的最大公约数和最小公倍数。

程序员文章站 2022-07-15 08:39:01
...
#include<stdio.h> 
#include<math.h>
int fun1(int n,int m)//求最大公约数
{
	int i;
	int min;
	min=n>m?m:n;
	for(i=min;i>0;i--)
	{
		if(n%i==0&&m%i==0){
			return i;
		}
	}
}
int fun2(int n,int m)//求最小公倍数
{
	int i;
	int max;
	max=n>m?n:m;
	for(i=max;i<=m*n;i++)
	{
		if(i%n==0&&i%m==0){
			return i;
		}
	}
}
int main()
{
	int n,m,a,b;
	scanf("%d %d",&n,&m);
	a=fun1(n,m);
	b=fun2(n,m);
	printf("最大公约数:%d,最小公倍数:%d",a,b);
}