c语言程序编写：计算两个数的最大公约数

c语言求两个数的最大公约数是多少？~

c语言求两个数的最大公约数的步骤如下：
1、首先，新建一个C语言源程序，在这里使用的是Visual C++6.0的软件。

2、然后从键盘中直接输入两个正整数a和b。
代码为：
printf("please input two number:
");
int a,b;
scanf("%d%d",&a,&b);

3、然后取a，b这两个数中的较小值，存放到变量n中。
代码为：
int n=a;
if (n>b)
n=b;

4、接着从两个数a和b中的较小数开始，依次逐个减小1，以便能寻找出可以整除a和b的整数。第一个找到的整数就是整数a和b的最大公约数。
代码：
for(int i=n;i>=1;i--)
{
if (a%i==0&&b%i==0)
{
printf("最大公约数：%d
",i);
break;
}
}

5、最后点击工具栏上方的图标，之后源程序编译运行，即可对数据进行计算。

以上就是c语言求两个数的最大公约数的步骤了。

DEV-CPP 5.4 C语言环境，通过编译运行
#includeint max(int a,int b){ //求最大公约数的函数 int i,k; for(i=1;ib?b:a);i++) if(a%i==0&&b%i==0) k=i; return k;}int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d
",max(a,b)); return 0;}

#include<stdio.h>
#include <conio.h>

void main()
{
int m,n,k;
while (1)
{
printf("输入m和n(m>n):");
scanf("%d %d",&m,&n);
if(m<n)
printf("输入错误，请重新输入\n");
else break;
}
while (1)
{
k=m%n;
if(k==0)
break;
m=n;
n=k;
}
printf("m和n的最大公约数是：%d",n);
getch();
}

#include "stdio.h"

main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d%d",&num1,&num2);
if(num1<num2)/*交换两个数，使大数放在num1上*/
{
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);

}
这个绝对正确，你看看。

#include<stdio.h>

int main(void)
{
int m, n, k, tmp;
printf("Input 2 integers:\n");
scanf("%d %d", &m, &n);

if(m<n)
{
tmp=m;
m=n;
n=tmp;
}

while(1)
{
k=m%n;
if(0==k)
{
printf("The largest public-factor: %d\n", n);
return 0;
}
else
{
m=n;
n=k;
}
}
}

2个数的顺序不要紧，程序做了排序。输入以空格分开2个数。

#include<stdio.h>
#include
<conio.h>
void
main()
{
int
m,n,k;
while
(1)
{
printf("输入m和n(m>n):");
scanf("%d
%d",&m,&n);
if(m<n)
printf("输入错误，请重新输入\n");
else
break;
}
while
(1)
{
k=m%n;
if(k==0)
break;
m=n;
n=k;
}
printf("m和n的最大公约数是：%d",n);
getch();
}

---

革吉县19185676542： c语言程序编写:计算两个数的最大公约数 - ？
晨畏通滞： #include ＂stdio.h＂ main() { int a,b,num1,num2,temp; printf(＂please input two numbers:\n＂); scanf(＂%d%d＂,&num1,&num2); if(num1<num2)/*交换两个数,使大数放在num1上*/ { 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); } 这个绝对正确,你看看.

革吉县19185676542： 求用C语言篇写的求任意两个数的最大公约数 - ？
晨畏通滞： 这次肯定对了! 求最大公约数和最小公倍数 main(){ int m,n,t,r,p; scanf(＂%d%d＂,&n,&m); if(n<m){t=n; n=m; m=t;} p=n*m; while(m!=0){ r=n%m; n=m; m=r; } printf(＂\nmax yshu: %d,\nmin beishu: %d＂,n,p/n); /*min beishu是最小公倍数,max yshu是大公约数*/ printf(＂\nPress any key to continue . . . ＂); getch(); }

革吉县19185676542： 设计C程序,计算两个数的最大公约数 - ？
晨畏通滞： 最大公约数即从两个数中较小的那个数开始依次向下找,第一次能同时被那两个数整除的即为最大公约数,如6和9,3就是它俩的最大公约数.#include main() { int m,n; int i; printf(＂input two numbers:\n＂); scanf(＂%d%d＂,&m,&n); if(m>n) { i=m; m=n; n=i; } for(i=m;i>0;i--) if(m%i==0 && n%i==0) break; printf(＂最大公约数是%d\n＂,i); }

革吉县19185676542： c语言编程求两个正整数的最大公约数和最小公倍数! - ？
晨畏通滞：[答案] main() { int p,r,n,m,temp; printf(＂Please enter 2 numbers n,m:＂); scanf(＂%d,%d＂,&n,&m);//输入两个正整数. if(n

革吉县19185676542： 则样用C语言编程“定义一个函数,求两个数的最大公约数和最小公倍数”要写两个函数,用主函数调用它们 - ？
晨畏通滞：[答案] #include int gcd(int m,int n)//最大公约数 { int t; if(m

革吉县19185676542： 用C语言 编写函数 实现:求2个数的最大数 - ？
晨畏通滞： #include <stdio.h> int main(void) {int a,b;int max;printf(＂pls input three number:＂);scanf(＂%d%d＂,&a,&b);max = (a > b)?a:b; //选出a、b中的最大值printf(＂max = %d\n＂,max); //打印reutrn 0; }

革吉县19185676542： 给定两个正整数m,n(m>n),求它们的最大公因子,用C语言怎么写 - ？
晨畏通滞： int gcd(int m, int n){return m%n==0?n:gcd(n, m%n); }

革吉县19185676542： c语言中,用辗转相除法计算两个数的最大公约数的具体方法是怎样的? - ？
晨畏通滞： #include int gcd(int a, int b) { int r; do { r = a % b; a = b; b = r; } while (r); return a; } int main(void) { int a, b; printf(＂Input two integers: \n＂); scanf(＂%d%d＂, &a, &b); printf(＂The greatest common divisor is: %d\n＂, gcd(a, b)); return 0; } 原理: 辗...

革吉县19185676542： 怎样用C语言编译一个求两个数的最大公约数和最小公倍数的程序 - ？
晨畏通滞： #includeint main() { int m,n; int f(int m,int n); printf(＂please input two numbles:＂); scanf(＂%d%d＂,&m,&n); printf(＂the max is %d\n＂,f(m,n)); printf(＂the min is %d\n＂,m*n/f(m,n)); return 0; } int f(int m,int n) { int c; c=m%n; while(c!=0) { m=n; n=c; c=m%n; } return (n); }

革吉县19185676542： C语言题目 递归计算两个正整数的最大公约数 - ？
晨畏通滞： #includevoid swap(int *m,int *n){ int t; if(m < n){ t = n; n = m; m = t; } } int f(int m,int n){ if(m%n == 0)return n; else return f(n,m%n); } int main(){ int p = 0,m = 0,n = 0; printf(＂请按照由大到小的顺序输入两个整数,用空格隔开:\n＂); scanf(＂%d%d＂,&m,&n); swap(m,n); p = f(m,n); printf(＂两个数的最大公约数是:%d\n＂,p); return 0; }