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

【摘要】相信大家对最大公约数和最小公倍数一定不会陌生吧,那么在这里我就不做太多的解释了,直接上代码:
方法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);
}…

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

方法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);
}

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27

方法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);
 }

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29

方法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
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29