#include<conio.h>
#include<stdlib.h>
/* 利用辗转相除法求最大公约数 */
int gcd(int n, int m)
{
int r;
if(n<m) //保证n保留最大值
{
r=n;
n=m;
m=r;
}
while(r = n % m) { /* 余数为0 */
n = m;
m = r;
}
return m; /* n % m == 0 所以返回 m */
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int c = gcd(a,b);
printf("%d",c);
getchar(); //停留界面查看结果
return 0;
}
用辗转相除法
int suv_div(int p, int q) {
r = q % p;
if(r == 0) {
return p;
}
suv_div(r, p);
}
python编写一个函数,功能是求两个正整数m和n的最大公约数
定义一个函数def hcf(x, y): """该函数返回两个数的最大公约数""" # 获取最小值 if x > y: smaller = y else: smaller = x for i in range(1,smaller + 1): if((x % i == 0) and (y % i == 0)): hcf = i return hcf # 用户输入...
C语言编程:输入两个正整数m和n,求它们的最大公约数。
int m,n;scanf("%d%d",&m,&n);printf("%d\\n",gcd(m,n));return 0;}
输入两个正整数m, n,求它们的最大公约数。
num1 = num2; \/\/8 7 num2 = t; \/\/7,循环继续 1 } p = p \/ num2;printf("它们的最大公约数：%d\\n", num2);printf("它们的最小公倍数：%d\\n", p);return 0;} 结果：请输入两个正整数：3,6 它们的最大公约数：3 它们的最小公倍数：6 ...
...一个自定义函数Gcd(m,n),实现求m和n两个正整数的最大公约数。
m=mod(m,n)n=mod(n,m)直到零位置的非零值。例如：include <stdio.h> int gcd, lcm;int m,n;void fun(void){ int a=m, b=n,t;while(b){ t=a%b;a=b;b=t;} gcd=a;lcm=m\/a*n;} int main(){ scanf("%d%d",&m,&n);fun();printf("%d and %d 's gcd is %d, lcm...
编写函数:输入两个正整数m,n,求它们的最大公约数和最小公倍数
printf("最大公约数是：%d\\n最小公倍数是：%d\\n",gy,gb);} int fun_y(int x,int y){ int z,i;if(x>y)z=sqrt(y);else z=sqrt(x);for(i=z;i>=1;i--){ if(x%i==0&&y%i==0)break;} return i;} int fun_b(int x,int y){ int z,i;z=x*y;for(i=x;i<=z;...
C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数,急!急!
n=m;m=r;} printf("Its MAXGongYueShu:%d\\n",n);\/\/打印最大公约数.printf("Its MINGongBeiShu:%d\\n",p\/n);打印最小公倍数.基本原理如下：用欧几里德算法（辗转相除法）求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，...
VBA编程:输入两个正整数m和n,求其最大公约数和最小公倍数
Sub 最小公倍数和最大公约数() Dim m As Integer, n As Integer Dim m1 As Integer, n1 As Integer Dim t As Integer m = InputBox("输入自然数m：") n = InputBox("输入自然数n：") m1 = m n1 = n If m1 < n1 Then m1 = n n1 = m '交换...
输入两个正整数m和n,求出它们的最大公约数和最小公倍数。
include<stdio.h>int main(){int m,n,r,tm,tn;scanf("%d %d", &m,&n );tm=m;tn=n;if(m<n){r=m;m=n;n=r;\/\/交换m,n }r=m%n;while(r){m=n;n=r;r=m%n;} printf("最大公约数n=%d最小公倍数=%d\\n", n, tm*tn\/n ); return 0;} ...
C语言编程:输入两个正整数m和n,求它们的最大公约数。
int a,b,num1,num2,temp; printf("请输入两个正整数:\\n"); scanf("%d,%d",&num1,&num2); if(num1<num2)\/*选出较大数*\/ { temp=num1; num1=num2; num2=temp; } a=num1,b=num2; while(b!=0)\/*辗转取余算法*\/ { temp=a%b; a=b; b=temp; } printf("它们的最大公约数...
编写程序:输入两个正整数m和n,计算它们的最大公约数和最小公倍数。
\/\/最大公约数-Greatest Common Divisor int gcd(int m, int n){ return n == 0 ? m : gcd(n, m % n) ;} \/\/最小公倍数-Least Common Multiple int lcm(int m, int n){ return m * n \/ gcd(m, n) ;} int main(void){ int m ;cout << "input m: " ;cin >> m ;...
