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

方法1:

#include 
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 
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 
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其实是一样的,就是函数中的两种不同表示而已c语言求最大公约数,大家选择自己比较熟悉的方法写就行了!