mlfk.net
当前位置:首页 >> C语言编程:输入两个正整数,求最大公约数和最小公... >>

C语言编程:输入两个正整数,求最大公约数和最小公...

代码如下: //有问题可以QQ联系我: 1609299076#include int main() { int m, n, p, tmp; printf("请输入两个正整数:\n"); scanf("%d %d", &m, &n); p = m * n; while (n != 0) { tmp = m % n; m = n; n = tmp; } printf("最大公约数: %d\n", m)...

main() { int p,r,n,m,temp; printf("Please enter 2 numbers n,m:"); scanf("%d,%d",&n,&m);//输入两个正整数. if(n

#include 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; //这段是求最大公约数的算法 } printf ("最大公约数是%d\n", m);//上面的算法n=0时m这时的值就...

#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,q);}

#include void main (){ int m,n,m1,n1,t; printf ("请输入两个数(用空格隔开):"); scanf ("%d %d",&m,&n); if (n > m) { t = m; m = n; n = t; } m1 = m; n1 = n; while (n != 0) { t = m%n; m = n; n = t; } printf ("%d 和 %d 的最大公约数...

#include int main(){ int a,b,i,min,max; //a、b存储读入的两个正整数 scanf("%d%d",&a,&b); max = 1; for(i=2;i=a;i--) { if(i%a==0 && i%b==0) min = i; } printf("%d\t%d\n",max,min); //先后输出最大公因数和最小公倍数 return 0;}这个算法...

#includeint main(){ int a,b,g; scanf("%d%d",&a,&b); g=a>b?b:a; while(g>1) if(a%g==0 && b%g==0) break; printf("%d 和%d的最大公约数=%d 最小公倍数=%d\n", a,b, g, a/g*b); return 0;}

#includemain(){ int m,n,i,m1,n1; while(1){ scanf("%d%d",&m,&n); m1=m;n1=n;i=m1%n1; for(;i!=0;){ m1=n1; n1=i; i=m1%n1; } printf("最大公约数 = %d\n",n1); printf("最小公倍数 = %d\n",m*n/n1);}}如图所示,望采纳。。。。。。

main() { int a,b,num1,num2,temp; printf("请输入两个正整数:\n"); scanf("%d,%d",&num1,&num2); if(num1

if (n>m) {t=m;m=n;n=t;} while (m%n) { h=n;n=m%n;m=n;} 算法就是用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m

网站首页 | 网站地图
All rights reserved Powered by www.mlfk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com