三九宝宝网宝宝教育教学论文

用自然语言描述求最大公约数的算法

02月09日 编辑 39baobao.com

[c语言求最大公约数和最小公倍数问题]#include <stdio.h> void main(){ int a,b,c1,c2; int compare1(int a,int b); int compare2(int a,int b); printf("请输入两个整数空格隔开\n"); scanf("%d %d",&a,&b);\\这里错...+阅读

#include "stdio.h"

long fun(long a,long b)

{

long i=a>b?b:a; //把a,b的最小值赋值给i

do{

if(a%i==0&b%i==0) break;//判断i能否被a,b整除,若能,结束循环;不能的话i-1再次判断……直到i同时能被a,b整除为止

}while(i--);

return i;

}

void main()

{

long a[30],b[30],n,i=0;

//printf("输入n:");

scanf("%ld",&n);

i=n; ...展开#include "stdio.h"

long fun(long a,long b)

{

long i=a>b?b:a; //把a,b的最小值赋值给i

do{

if(a%i==0&b%i==0) break;//判断i能否被a,b整除,若能,结束循环;不能的话i-1再次判断……直到i同时能被a,b整除为止

}while(i--);

return i;

}

void main()

{

long a[30],b[30],n,i=0;

//printf("输入n:");

scanf("%ld",&n);

i=n;

//printf("输入%ld组数:\n",n);

while(n--){

scanf("%ld%ld",&a[n],&b[n]);

a[n]=fun(a[n],b[n]);//最大公约数赋值给a[n]

}

//printf("最大公约数分别为:\n");

while(i--) printf("%ld\n",a[i]);

}

我就只会这种方法求最大公约数,main函数中注释的地方可以把注释符去掉!收起

以下为关联文档:

c语言问题最大公约数最小公倍数输入两个正整数m和n, 求其最大公约数和最小公倍数.用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m0) { m_cup = m; n_cup = n; res = m_cup % n_cup; while...

最大公约数和最小公倍数 C语言#include<stdio.h> int main() { int x,y,z=100,a,b,s; scanf("%d%d",&amp;x,&amp;y); a=x; b=y; if(a>b) { while(z!=0) { z=x%y; x=y; y=z; } s=a*b/x; //这里 printf("%d %d",...

c语言求任意两个数的最小公倍数和最大公约数#include<iostream> using namespace std; int max_yue_shu(int i,int j){ int temp; if(i==0||j==0) return 1; if(i==j&amp;&amp;i!=0) return i; if(i<j){ temp=j; j=i;...

怎么用C语言编求最大公约数和最小公倍数的程序就发第一个吧,没分没动力。。。 因为2个题目是有联系的,向1楼说的那样#include main() { int a,b,c,i; printf("求2个数的最大公约数 "); printf("输入两个数用空格隔开,再回车: "); scanf...

c语言求最大公倍数最小公约数输入两个正整数m和n, 求其最大公约数和最小公倍数. <1&gt; 用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 <2&...

如何用c语言求最大公约数和最小公倍数#include int main() { int p,r,n,m,temp; printf("请输入两个正整数n,m:"); scanf("%d%d,",&n,&m); if (n{ temp=n; n=m; m=temp; } p=n*m; while(m!=0) { r=n%m; n=m; m=r; } pr...

C语言求最大公约数最小公倍数//最大公约数 int Max_Common_Divisor(int a, int b) { int c,i,ComDiv = 0; c = Min(a,b); for(i = 1; i <= c; i++) { if((!(a % i)) & (!(b % i))) ComDiv = i; } return...

C语言求最大公约数和最小公倍数#include int gcm(int m,int n) { int r,t; if(mt=m; m=n; n=t; } r=m%n; while(r!=0){// 你这里是一个if 把它换成while 要循环到r等于0 m=n; n=r; r=m%n; } if(r==0) retu...

如何用c语言求最小公倍数和最大公约数我代码复制给你看。 #include<stdio.h> int GCD(int a,int b) //GCD表示最大公约数 { int z= a<b?a:b; //我从输入的两个数中较小的那个开始判断是不是最大公约数,不是就一直-...

推荐阅读
图文推荐