C语言:求最大公约数和最小公倍数!

最新推荐文章于 2023-07-07 00:41:44 发布

零小唬

最新推荐文章于 2023-07-07 00:41:44 发布

阅读量2.6k

点赞数 2

分类专栏： C语言文章标签： c语言

本文链接：https://blog.csdn.net/weixin_55804957/article/details/116721032

版权

C语言专栏收录该内容

204 篇文章 40 订阅

订阅专栏

相信大家对最大公约数和最小公倍数一定不会陌生吧,那么在这里我就不做太多的解释了,直接上代码:

方法1:

#include <stdio.h>
int hf(int u , int v)
{
int t , r;
if(v>u){
	t=u;u=v;v=t;
}
while((r = u%v)!=0){
	u = v;
	v = r;
}
return (v);
 } 
 int ld(int u , int v , int h)
 {
 	return(u*v/h);
 }
int main()
{
int u , v , h , l;
printf("请输入两个整数:");
scanf("%d %d",&u , &v);
h = hf(u,v);
l = ld(u , v , h);
printf("最大公约数:%d \n",h);
printf("最小公倍数:%d \n",l);
}

方法2:

#include <stdio.h>
int hf(int u , int v); 
int ld(int u , int v , int h); 
int main()
{
int u , v , h , l;
printf("请输入两个整数:");
scanf("%d %d",&u , &v);
h = hf(u,v);
l = ld(u , v , h);
printf("最大公约数:%d \n",h);
printf("最小公倍数:%d \n",l);
}
int hf(int u , int v)
{
int t , r;
if(v>u){
	t=u;u=v;v=t;
}
while((r = u%v)!=0){
	u = v;
	v = r;
}
return (v);
 } 
 int ld(int u , int v , int h)
 {
 	return(u*v/h);
 }

方法3:

#include <stdio.h>
int hf(int u , int v); 
int ld(int u , int v , int h); 
int main()
{
int u , v , h , l;
printf("请输入两个整数:");
scanf("%d %d",&u , &v);
h = hf(u,v);
l = ld(u , v , h);
printf("最大公约数:%d \n",h);
printf("最小公倍数:%d \n",l);
}
int hf(int u , int v)
{
int t , r;
if(v>u){
	t=u;u=v;v=t;
}
while((r = u%v)!=0){
	u = v;
	v = r;
}
return (v);
 } 
 int ld(int u , int v , int h)
 {
 	return(u*v/h);
 }

方法1和方法2其实是一样的,就是函数中的两种不同表示而已,大家选择自己比较熟悉的方法写就行了!