编写两个函数，分别求最大公约数和最小公倍数

最新推荐文章于 2024-01-23 11:49:25 发布

悬崖勒马.

最新推荐文章于 2024-01-23 11:49:25 发布

阅读量4k

点赞数 8

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/weixin_74759155/article/details/128001296

版权

题目：编写两个函数，分别求最大公约数和最小公倍数

代码如下：

#include<stdio.h>
int gongyueshu(int a,int b)
{
	int c,d;
	c=a>b?b:a;
	for (int i=1;i<=c;i++)
	{
		if(a%i==0&&b%i==0)
		d=i;
	}
	return d;
 } 
 int zuixiaogongbeishu(int a,int b)
 {
 	int c;
 	c=a>b?a:b;
 	for(;1;c++)
 	{
 		if(c%a==0&&c%b==0)
 		break;
	 }
	 return c;
  } 
 int main()
 {
 	int m,n;
 	printf("输入两个数:"); 
 	scanf("%d,%d",&m,&n);
 	printf("最小公倍数为%d\n",zuixiaogongbeishu(m,n));
 	printf("最大公约数为%d",gongyueshu(m,n));
  }