写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键_

返回主页

[C语言 P1671] 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键

学习人数: 425

正确率: ??%

答案解析

题目描述

未通过

写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输人。

上一题

下一题

加入错题本

个人笔记

已有4条笔记

登录后提交答案

2 个回答 (点击展开回答)

Nature

2024年10月16日 22:05

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define N 5
int gcd(int a, int b);
int lcm(int a, int b);
int main(void)
{
int a,b;
puts("请输入两个数");
scanf("%d%d", &a, &b);
printf("最大公约数为：%d\n",gcd(a,b));
printf("最小公倍数为：%d\n", lcm(a, b));

printf("\n");
return 0;

}
int gcd(int a, int b)//辗转相除法
{
int t;
t = a % b;
while (t != 0) {
a = b;
b = t;
t = a % b;
}
return b;
}

int lcm(int a, int b)
{
if (a % b == 0) {
return a;
}else{
return a*b;
}
}

绿城

2024年3月4日 14:15

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
int main()
{
   int a,b;
   scanf("%d%d",&a,&b);
   int gongyueshu(int a,int b);
   int num=gongyueshu(a,b);
   int gongbeishu=a*b/num;
   printf("%d %d",num,gongbeishu);
}
int gongyueshu(int a,int b)
{
   int max,min,zancun;
   if(a>b)
   {
       max=a;
       min=b;
   }
   else
   {
       max=b;
       min=a;
   }
   while(max%min!=0)
   {
       zancun=min;
       min=max%min;
       max=zancun;
   }
   return min;
}

参考答案

题目解析：

该题直接使用&l...

用户登录可进行刷题及查看答案

题目解析：

该题直接使用“辗转相除法”来求解最大公约数和最小公倍数

最大公约数找出两数中的最小值，然后直接相模，当能够同时被两数整除时，则为最大公约数。

最小公倍数找出两数中的最大值，然后直接进入死循环，直到找到一个数能够同时被两数整除时，则为最小公倍数

#include<stdio.h>

//最大公约数
size_t GCD(size_t a, size_t b)
{      
	
	size_t gcd;      
	gcd = a > b ? b : a;
	while(gcd > 1)  
	{
		if((a % gcd == 0) && (b % gcd == 0))   
			return gcd; 
		gcd--; 
	}
	return gcd;
}

//最小公倍数
size_t LCM(size_t a, size_t b)
{
	size_t lcm;
	lcm = a > b ? a : b;
	while(1)
	{
		if((lcm % a==0) && (lcm % b==0))
			break;
		lcm++;
	}
	return lcm;
}

int main()
{
	size_t a, b, result;
	printf("请输入两个整数:>");
	scanf("%d %d", &a, &b);

	result = GCD(a, b);
	printf("%d和%d的最大公约数为:%d\n", a, b, result);
	result = LCM(a, b);
	printf("%d和%d的最小公倍数为:%d\n", a, b, result);

	return 0;
}