main()
{
int m,n,t,h,a,b,q;
printf("输入m,n的值：");
scanf("%d%d",&m,&n);
a=m;
b=n;
if (n>m)
{t=m;m=n;n=t;}
while (m%n!=0)
{ h=n;n=m%n;m=n;}
a=a/n;b=b/n;q=a*b*n;
printf("两数最大公约数为 %d，最小公倍数为 %d\n",n,q);
}
int main(void)
{
int m,n,i,j;
printf("请输入两个正整数");
scanf("%d%d",&m,&n);
i=(m>n?n:m);
while(!(m%i==0&&n%i==0))
{
i--;
}
printf("最大公约数：%d\n",i);
j=(m>n?m:n);
while(!(j%m==0&&j%n==0))
{
j++;
}
printf("最小公倍数：%d\n",j);
return 0;
}本回答被网友采纳
用c语言编程输入两个整数,求其最大公约数和最小公倍数
include"stdio.h"main(){ int m,n,t,h,a,b,q;printf("输入m,n的值：");scanf("%d%d",&m,&n);a=m;b=n;if (n>m) {t=m;m=n;n=t;}while (m%n!=0){ h=n;n=m%n;m=n;}a=a\/n;b=b\/n;q=a*b*n;printf("两数最大公约数为 %d，最小公倍数为 %d\\n",n...
c语言编程:输入两个正整数,求最大公约数和最小公倍数
printf("它们的最大公约数为:%d\\n",n);printf("它们的最小公约数为:%d\\n",p\/n);return 0;} 方法二、\/\/穷举法解两个数的最大公约数和最小公倍数 void exp(int num1,int num2){ int x,y,i;x=num1;y=num2;int max=0;\/\/最大公约数 for(i=1;i<=num1;i++)if(num1%i==0...
[C语言]编程:输入两个正整数,求其最大公约数和最小公倍数
include<stdio.h> int main(){ int m, n;int gcd, lcm;scanf("%d%d", &m, &n);gcd = m < n ? m : n;lcm = m > n ? m : n;do { if(m % gcd == 0 && n%gcd==0)break;gcd--;}while(1);do { if(lcm % m == 0 && lcm % n==0)break;lcm++;}while(1)...
c语言问题:输入两个正整数m和n,
num1 = num2; \/\/8 7 num2 = t; \/\/7,循环继续 1 } p = p \/ num2;printf("它们的最大公约数：%d\\n", num2);printf("它们的最小公倍数：%d\\n", p);return 0;} 结果：请输入两个正整数：3,6 它们的最大公约数：3 它们的最小公倍数：6 ...
C语言编程:输入两个正整数,输出其中最大公约数和最小公倍数。
printf("please input two number:\\n");scanf("%d%d",&num1,&num2);if(num1<num2){ temp = num1;num1 = num2;num2 = temp;} a = num1;b = num2;while(b!=0){ \/*利用辗除法，直到b为0为止*\/ temp = a%b;a=b;b=temp;} printf("gongyueshu:%d\\n",a);printf("...
C语言函数编写,求两个整数的最大公约数和最小公倍数
main(){ int a,b,gy,gb;printf("输入两个整数:\\n");scanf("%d%d",&a,&b);gy=fun_gy(a,b); \/\/调用最大公约数函数 gb=fun_gb(a,b); \/\/调用最小公倍数函数 printf("最大公约数是：%d\\n最小公倍数是：%d\\n",gy,gb);} int fun_gy(int x,int y){ int z,i;if(x...
用C程序编写:输出两个正整数m和n,求其最大公约数和最小公倍数。
我给楼主说下思路：先输入两个整数，然后判断两数的大小，用大的数对小的取模，然后小的数自减直到余数为0，这个时候小的数就是两数的最大公约数，然后将输入的两个数相乘再除以做大公约数，得到的结果就是最小公倍数
c语言程序题,输入两个正整数m和n,求其最大公约数和最小公倍数。
输入两个正整数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; \/\/这段是求最大公约数的算法 } ...
c语言编程:从键盘输入两个数,输出两个数的最大公约数和最小公倍数
include<stdio.h> void main() \/*主程序开始*\/ { int aa,bb,a,b,c,t;printf("请输入要求最大公约数和最小公倍数的两个整数：\\n");scanf("%d %d",&a,&b);aa=a;bb=b;if(a
输入2个整数,求最大公约数,最小公倍数。用C语言表示。
输入两个正整数m和n,求其最大公约数和最小公倍数.<1> 用辗转相除法求最大公约数 算法描述:m对n求余为a,若a不等于0 则 m <- n,n <- a,继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 \/ 最大公约数 include int main(){ int m,n;int m_cup,n_cup,res;\/*...
