输入m、n(要求输入数均大于0),输出它们的最大公约数,用数值写简单点的.

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/17 05:42:33

先给你一个高效的版本,复杂度log(n)算法是:欧几里得算法
#include
int Gcd(int a,int b)
{
if(b==0) return a;
return Gcd(b,a%b);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
int gcd=Gcd(a,b);
printf("answer=%d\n",gcd);
return 0;
}
在给你一个朴素的:
#include
int main()
{
int a,b;
scanf("%d %d",&a,&b);
int i;
int answer=1;
for(i=1;i*i
再问：出错了吧，应该输出的是6呢#55
再答： {intm,n,k; while(scanf(%d%d,&m,&n)!=2）； for(k=m>n?n:m;n%k!=0或者m%k!=0;k--); printf("%d",k); }

该程序功能：输入m、n（要求输入数均大于0）,输出它们的最大公约数. 输入两个整数m、n（要求输入数均大于0,且m>=n）,输出它们的最小公倍数和最大公约数. 输入两个整数m,n（要求输入数均大于0,且m>n),输出他们的最小公倍数与最大公约数. JAVA编程输入两个正整数m和n,输出它们的最小公倍数和最大公约数编写程序,输入两个正整数m和n,输出它们的最小公倍数和最大公约数输入两个正整数m和n,求它们的最大公约数和最小公倍数（本题要求用辗转相除法实现）编写一个VB程序,计算m和n值的最大公约数t,其中m,n是整数且大于0,要求输入m和n. c语言计算m的n次方要求输入m、n 输出m的n次方 VB编程,输入n个整数,求它们的最大公约数. C语言编程：输入两个正整数m和n,求它们的最大公约数. 输入两个正整数m和n,求它们的最大公约数和最小公倍数.(习题6.1) 编程C语言：输入两个正整数m,n,计算它们的最大公约数和最小公倍数