请用C语言编程求两个数的最大公约数和最小公倍数
请用C语言编程求两个数的最大公约数和最小公倍数,要求两个整数从键盘输入,谢谢
一楼的回答不对啊,你求的是最小公约数而不是最小公倍数,两个整数的最小公约数永远是1,应该这样改: main() { int x,y,a,m,n,t; printf("please input two num x,y\n"); scanf("%d,%d",&x,&y); for(a=x0;a--) if(x%a==0&&y%a==0) { printf("x,y的最大公约数是 %d\n",a); break; } m=x/a; n=y/a; t=a*m*n; printf("x,y的最小公倍数是 %d\n",t); }
main() { int x,y,a; printf("please input two num x,y\n"); scanf("%d,%d",&x,&y); for(a=x0;a--) if(x%a==0&&y%a==0) { printf("min is %d\n",a);/*最大公约数*/ break; } for(a=x>y?x:y;;a++) if(a%x==0&&a%y==0) { printf("max is %d\n",a);/*最小公倍数*/ break; } getch(); }
问:挺简单的一C函数,不过我是初学者,暂时还不会写,请好心人多多帮忙!
答:int mystrlen(char *str) { int n = 0; while (*str) { n++; str++;} return n; } voi...详情>>