1. 程式人生 > >用c語言求最大公約數和最小z公倍數的函式

用c語言求最大公約數和最小z公倍數的函式


 1.

```#include<stdio.h>
#include<stdlib.h>
int fun(int a,int b)
{ int i,t,n,f;
f=a*b;
if(a<b)
{t=a;
a=b;
b=t;
}
while(b!=0)
{n=a%b;
a=b;
b=n;
}
i=f/a;
printf("%5d%7d",a,i);//記住最後的最大公約數輸出的是除數a;
return(a);
}
int main()
{int a,b;
scanf("%d%d",&a,&b);
int fun(int,int);
fun(a,b);
system("pause");
return 0;
}