c语言编程问题！！急！！！！两个数m和n，求最大公约数，怎么...2

printf("它们的最大公约数：%d\n", num2);printf("它们的最小公倍数：%d\n", p);return 0;} 结果：请输入两个正整数：3,6 它们的最大公约数：3 它们的最小公倍数：6

int m,n,t,y1,y2;printf("请输入两个正整数:\n");scanf("%d,%d",&m,&n);if(m<n){t=m;m=n;n=t;}for(y1=n;;y1--)if(m%y1==0&&n%y1==0){printf("最大公约数是:%d\n",y1);y2=n*m/y1;printf("最小公倍数是:%d\n",y2); break;}return 0;} 四方袁走 | 发布于2018-...

输入两个正整数m和n，求其最大公约数和最小公倍数，可以参考下面的代码：include <stdio.h> void main (){ int m, n, p, q;printf ("请输入整数m，n的值:\n");scanf ("%d, %d", &m, &n);p=m*n;while (n!=0){ q=m%n;m=n;n=q; //这段是求最大公约数的算法 } ...

void main(){ int m,n,temp,a,b;printf("请输入2个正整数m和抄n：");scanf("%d%d",&m,&n);a=m;b=n;if(m<n){ temp="m;" m="n;" n="temp;" }="" if(0="=n){" printf("除数为0！\n");="" return;="" while(temp!="0){" printf("最大公约数袭为：zhidao%d...

int GCD(int a,int b)//定义函数，用来计算最大公约数 { return b==0?a:GCD(b,a%b);//此处使用了递归，如果b=0,返回a为最大公约数，否则，一直以b与a%b赋给函数，实现辗转相除 } int main(){ int a, b ; //定义实参a, b int answer ; //定义最后结果 scanf ( "%d%d" , ...

//用到可辗转相除法 include <stdio.h> int main(){ int m,n; //定义俩个变量 int temp; //中间变量 scanf("%d%d",&m,&n);//读取两个变量的值 while(m%n!=0)//循环求最大公约数 { temp=n;n=m%n;m=temp;} printf("%d\n",n); //打印出最大公约数 return 0;} ...

printf("Please enter 2 numbers n,m:");scanf("%d,%d",&n,&m);//输入两个正整数.if(n<m)//把大数放在n中,把小数放在m中.{temp=n;n=m;m=temp;} p=n*m;//P是原来两个数n,m的乘积.while(m!=0)//求两个数n,m的最大公约数.{ r=n%m;n=m;m=r;} printf("Its MAXGong...

n和m都能被i整除，即i为最小公约数 break; //当i为最大公约数时，退出循环 printf("common divisor: %d\n",i); //打印最大公约数 } 顺便说下，当知道最大公约数时，最小公倍数=（m）乘以（n）除以（最大公约数）如果对你有所帮助，请记得采纳最佳答案，谢谢！

为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 include int main(){ int m,追问：？不完全啊 回答：<1> 用辗转相除法求最大公约数算法描述:m对n求余为a,若a不等于0 则m <- n,n <- a,继续求余 否则n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约...

{ temp=n;n=m;m=temp;} p=n*m;while(m!=0){ r=n%m;n=m;m=r;} printf("它们的最大公约数为:%d\n",n);printf("它们的最小公约数为:%d\n",p/n);return 0;} 方法二、//穷举法解两个数的最大公约数和最小公倍数 void exp(int num1,int num2){ int x,y,i;x=num1;...