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

C语言编程,输入两个正整数,输出其最大公约数和最...

#include<stdio.h>main(){ 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); }}如图所示,望采纳

#include <stdio.h>int main (void){ int m, n, p, tmp; printf ("Please type in two number:\n"); scanf ("%i %i", &m, &n); //输入两个数,分别放入m, n p=m*n; //先把两数的积算出来,后面m和n的值会有变 while (n!=0){ tmp=m%n; m=n; n=tmp;

#include void main() /*主程序开始*/ { int aa,bb,a,b,c,t; printf("请输入要求最大公约数和最小公倍数的两个整数:\n"); scanf("%d %d",&a,&b); aa=a; bb=b; if(a { t=a; a=b; b=t; } c=a%b; while(c!=0) { a=b; b=c; c=a%b; } printf("这两个数的最大公约数为:%d\n",b); printf("这两个数的最小公倍数为:%d\n",aa*bb/b); }

这个比较简单 用欧几里得法; 代码如下:#include <stdio.h> int gcd(int a,int b) //求最大公约数 { return b == 0 ? a : gcd(b,a%b); } void main() { int a,b; scanf("%d%d",&a,&b); printf("最大公约数:%d,最小公倍数:%d\n",gcd(a,b),a*b/gcd(a,b)); }

#include main() {int a,b,t; scanf("%d,%d\n",&a,&b); if(a{t=b;b=a;a=t;} while(a%b) {b=(a%b);a=b;} printf("输出最大公约数为:%d\n",b); }

比较简单的做法 #include "stdio.h" void main() { int num1,num2; printf("请输入两个正整数:\n"); scanf("%d%d",&num1,&num2); while(num1 != num2)//当两数不等时,不停的用大数减小数,并把结果赋值给大数,相当于求余数 if(num1>num2) num1 = num1-num2; else num2=num2-num1; printf("他们的最大公约数是%d",num1); }

输入两个正整数m和n,求它们的最大公约数和最小公倍数比如,输入m和n的值分别为14和21,则最大公约数为7,最小公倍数为42.#include<stdio.h>void main(){ int m,n,i,j; scanf("%d%d",&m,&n); for(i=m;i>=1;i--) { if (n%i==0&&m%i==0) {

//从键盘输入两个正整数,编程输出其最大公约数和最小公倍数#include<stdio.h>main(){ int i,n1,n2,max,min; printf("输入两个数"); scanf("%d %d",&n1,&n2); if(n1>n2) { max=n1; min=n2; } else { max=n2; min=n1; } for(i=min;i>=0;i--) { if(

#include int main() { int i,a,b,t; scanf("%d%d",&a,&b);//输入数a,b if(a>b)//比较a,b大小,如果a>b则交换,结果为a { t=a; a=b; b=t; } for (i = a; i >= 2; i--)//以较小的a为基数,每次i减小1循环求最大公约数 { if (a % i == 0 && b % i == 0)//如果两数

举例:输入两个正整数m和n,输出它们的最小公倍数和最大公约数.代码:#include <stdio.h>int main(void){int gcd, lcm, m, n;int repeat, ri;scanf("%d", &repeat);for(ri = 1; ri <= repeat; ri++){scanf("%d", &m);scanf("%d", &n);if(m <= 0 || n <=

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