#include<stdio.h>
int GCD(int m , int n);
int main()
{
int m , n ;
scanf("%d" , &m,&n);
printf("%d %d\n" , GCD(m, n) );
return 0;
}
int GCD(int m , int n)
{
int t;
if (m<n)
{
t = m;
m = n;
n = t;
}
if (m%n != 0)
return GCD(n , m%n);
else
return n;
}追问
谢谢
追答采纳噻
本回答被网友采纳C语言如何求两个数的最大公约数和最小公倍数
printf("最大公约数=%d\\n",gcd(a,b));printf("最小公倍数=%d\\n",lcm(a,b));return 0;}
c语言求两个数的最大公约数
int main(){ int m = 0;int n = 0;int tmp = 0;printf("请输入两个整数: ");scanf("%d %d", &m, &n);while (tmp = m % n){ m = n;n = tmp;} printf("最大公约数为:%d\\n", n);return 0;} 方法二：include<stdio.h> include<windows.h> pragma warning(disable:499...
c语言怎样算两个数的最大公约数。
printf ( "%d与%d的最大公约数为%d\\n" , a , b , answer ) ; \/\/输出结果 }
如何用C语言求两个数的最大公约数的三种算法
1、相减法 include<stdio.h> int main(){ int a,b;int c=0;\/\/计数器 while(1)\/\/循环判断的作用 { printf("输入两个数字求最大公约数:");scanf("%d%d",&a,&b);while(a!=b){ if(a>b)a=a-b;else b=b-a;c++;} printf("最大公约数是:%d\\n",a);printf("%d\\n",c);} ...
c语言求两个数的最大公约数
比如输入两个数字，a=5，b=3，求最最公约数，第一步是把5和3倒过来，求5整除3取余，是r=2，不等于0，循环里面就是b=3，a=2，再求3整除2的余数等于r=1并不等于0，在循环里面b=1，a=1，再求1和1的余数，等于0了，所以最小公约数就是1.如果a>b不调换的话，没法进行下面取余的计算...
求两个数的最大公约数c语言
求两个数的最大公约数c语言如下：思路有两种：第一种，采用穷举法按从小到大（初值为1，最大值为两个整数当中较小的数）的顺序将所有满足条件的公约数列出，输出其中最大的一个；第二种，按照从大（两个整数中较小的数）到小（到最小的整数1）的顺序求出第一个能同时整除两个整数的自然数，即...
c语言如何求两个数的最大公约数?
include <stdio.h> int main(){ int m,n,c,d,t;printf("请输入两个数:\\n");scanf("%d%d",&m,&n);if(m<n){ t=m;m=n;n=t;} d=m*n;c=m%n;while(c!=0){ m=n;n=c;c=m%n;} printf("最大公约数是:\\n%d\\n",n);printf("最小公倍数是:\\n%d\\n",d\/n);} ...
求两个数的最大公约数c语言
用c语言求两个数的最大公约数代码如下：1、#include int maininti,a,b,t；scanf(%d%d,&a,&b)；输入数a,bifa>b比较a,b大小，如果a>b则交换，结果为a{t=a；a=b；b=t；fori=a；i>=2。2、以较小的a为基数，每内次i减小1循环求最大公容约数ifa%i==0&&b%i==0如果两数均能整除...
请教高手 C语言问题 编程实现求两个数的最大公约数,要有流程图
具体来说，就是18和27 27 = 18 1 + 9;18 = 9 2;这个时候没余数了，9就是最大公约数。写成代码的形式就是下面的了 include<stdio.h> int main(){ int a,b,t;scanf("%d%d",&a,&b);t = a + b;a = a > b ?a :b;b = t - a;\/\/把最大值赋给a while (1){ if (a...
C语言如何求两个数的最大公约数
C语言中计算两个数的最大公约数可以通过两种方法实现：求差法和求模法。首先，我们介绍求差法。这种方法的基本步骤是：输入两个数，让较大的数减去较小的数，然后用得到的差与较小数比较。如果差等于较小数，那么这个较小的数就是最大公约数。如果差不等于较小数，就继续这个过程，直到差等于较小数...
