c语言程序设计方案求两个数最大公约数

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

程序设计：

#include int hcf(int x,int y) {int t; if(x

while((t=x%y)!=0) {x=y; y=t;}

return y;}

int lcf(int x,int y,int m) {

return x*y/m; }

int main()

{int hcf(int,int); int lcf(int,int,int); int x,y,h,l;

printf(\请输入两个数：\scanf(\h=hcf(x,y); l=lcf(x,y,h);

printf(\最大公约数为：h=%d\\n最小公倍数为：l=%d\\n\return 0; }

运行结果：

2求方程ax^2+bx+c=0的根，用3个函数分别求当：b^2-4ac大于0、等于0和小于0时的根并输出结果。从主函数输入a，b，c的值。文档收集自网络，仅用于个人学习 程序设计：

#include

1 / 5

#include

void g_two(double a,double b,double c) {double x1,x2;

x1=(-b+sqrt(b*b-4*a*c))/(2*a); x2=(-b-sqrt(b*b-4*a*c))/(2*a);

printf(\方程的两个根为：x1=%f\\nx2=%f\\n\}

void g_one(double a,double b,double c) {double x; x=(-b)/(2*a);

printf(\方程的两个根为：x1=x2=%f\\n\}

void g_zone(double a,double b,double c) {

printf(\无解\\n\}

void main()

{void g_two(double,double,double); void g_one(double,double,double); void g_zone(double,double,double); double a,b,c,t;

printf(\请输入a、b、c的值：\scanf(\t=b*b-4*a*c; if(t>0)

g_two(a,b,c); else if(t==0) g_one(a,b,c); else

g_zone(a,b,c); }

运行结果：

2 / 5

3.写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的信息。

程序设计：

#include #include int pri(int a) {int i,m=1;

for(i=2;i<=sqrt((double)a)&&m==1;i++) {if(a%i==0) m=0; }

return m; }

int main() { int pri(int); int a;

printf(\请输入一个整数：\scanf(\if(pri(a))

printf(\该数是素数\\n\else

printf(\该数不是素数\\n\return 0; }

运行结果：

4.写一个函数，使给定的一个（３×３）二维整形数组转置，即行列互换。

程序设计：

3 / 5