最大公约数编程
‘壹’ 最大公约数 编程
#include <iostream.h>
int fp(int x,int y)
{
int i,k;
k=(x<y?x:y);
for(i=k;i>1;i--)
if(y%i==0&&x%i==0) break;
return i;
}
void main()
{
int a=30,b=40;
int i=fp(a,b);
cout<<i<<endl;
}
第一个错误提示是说:i没有定义
第二个错误提示是说:main函数应该返回一个值
‘贰’ c语言程序设计如何求最大公约数
具体操作步骤如下:
一、新建一个C语言源程序,使用Visual C++6.0的软件。
‘叁’ c语言程序设计编程最大公约数的程序怎么写
#include <stdio.h>
int main()
{
int a,b,c,d;
printf("请输入两个数(用逗号分隔):");
scanf("%d,%d",&a,&b);
if(a>b)
{
if(a%b==0)
printf("%d是%d,%d的最大公约数.",b,a,b);
else
{
for(c=1;c!=b;c++)
if(a%c==0&&b%c==0)
d=c;
}
printf("%d是%d,%d的最大公约数.",d,a,b);
}
else
{
if(b%a==0)
printf("%d是%d,%d的最大公约数.",a,a,b);
else
{
for(c=1;c!=a;c++)
if(a%c==0&&b%c==0)
d=c;
}
printf("%d是%d,%d的最大公约数.",d,a,b);
}
getchar();
return 0;
}
‘肆’ C语言编程,求最大公约数
把倒数第三句“i=i+1”去掉就可以得到正确的结果了,因为break之后不会执行i--操作了
或者使用辗转相除的方法:
#include<stdio.h>
void main()
{
int m,n,temp,a,b;
printf("please input two numbers m,n=");
scanf("%d,%d",&m,&n);
a=m;
b=n;
if(a<b) //使得a为较大的数,b为较小的数
{
temp = a;
a = b;
b = temp;
}
temp = a%b;
while(temp)
{
a=b;
b=temp;
temp=a%b;
}
printf("%d,%d的最大公约数为: %d",m,n,b);
printf("%d,%d的最小公倍数为: %d",m,n,m*n/b);
}
我可以帮助你,你先设置我最佳答案后,我网络Hii教你。
‘伍’ C语言程序设计如何求最大公约数
求最大公约数算法:
(1)辗转相除法
两整数a和b:
① a%b得余数c
② 若c=0,则b即为两数的最大公约数,结束
③ 若c≠0,则a=b,b=c,再回去执行①
(2)相减法
两整数a和b:
① 若a>b,则a=a-b
② 若a<b,则b=b-a
③ 若a=b,则a(或b)即为两数的最大公约数,结束
④ 若a≠b,则再回去执行①
(3)穷举法:
① i= a b中的小数
② 若a,b能同时被i整除,则i即为最大公约数,结束
③ i--,再回去执行②
相关代码:
#include<stdio.h>
intxc_gcd(inta,intb)
{
intc;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
returnb;
}
intxj_gcd(inta,intb)
{
while(a!=b)
{
if(a>b)
a-=b;
else
b-=a;
}
returnb;
}
intqj_gcd(inta,intb)
{
inti;
i=(a>b)?a:b;
while(a%i!=0&&b%i!=0)
i--;
returni;
}
voidmain()
{
//inta=36,b=27;
//inta=27,b=36;
inta=100,b=201;
printf("a=%db=%d ",a,b);
printf("辗转相除法求最大公约数=%d ",xc_gcd(a,b));
printf("相减法求最大公约数=%d ",xc_gcd(a,b));
printf("穷举法求最大公约数=%d ",xc_gcd(a,b));
}
运行效果图:
‘陆’ 怎么用c语言编程求最大公约数
基本原理如下:
用欧几里德算法(辗转相除法)求两个数的最大公约数的步骤如下:
先用小的一个数除大的一个数,得第一个余数;
再用第一个余数除小的一个数,得第二个余数;
又用第二个余数除第一个余数,得第三个余数;
这样逐次用后一个数去除前一个余数,直到余数是0为止。那么,最后一个除数就是所求的最大公约数(如果最后的除数是1,那么原来的两个数是互质数)。
例如求1515和600的最大公约数,
第一次:用600除1515,商2余315;
第二次:用315除600,商1余285;
第三次:用285除315,商1余30;
第四次:用30除285,商9余15;
第五次:用15除30,商2余0。
1515和600的最大公约数是15。
‘柒’ c语言编程求最大公约数和最小公倍数
#include<stdio.h>
int
main()
{
int
m,n;
int
divisor,dividend,res;/*除数
被除数
余数*/
scanf("%d%d",&m,&n);
if(m>0&&n>0)
{
if(m>=n)
{
divisor=n;
dividend=m;
}
else
{
divisor=m;
dividend=n;
}
res=dividend%divisor;
while(res!=0)//循环体是三条语句,不加大括号循环只执行一条语句
{
dividend=divisor;
divisor=res;
res=dividend%divisor;
}
printf("%d",divisor);
}
else
printf("error!\n");
return
0;
}
两数相乘除以最大公约数就是最小公倍数
‘捌’ 用C语言编程,求两个数m和n的最大公约数!(将步骤说明下谢谢)
//用到可辗转相除法
#include <stdio.h>
int main()
{
int m,n; //定义俩个变量
int temp; //中间变量
scanf("%d%d",&m,&n);//读取两个变量的值
while(m%n!=0)//循环求最大公约数
{
temp=n;
n=m%n;
m=temp;
}
printf("%d\n",n); //打印出最大公约数
return 0;
}
‘玖’ c语言编程最大公约数和最小公倍数
#include <stdio.h>
int gcd(int m,int n)
{ return n?gcd(n,m%n):m;
}
int main()
{ int a,b;
scanf("%d%d",&a,&b);
printf("Gcd(%d,%d)=%d ",a,b,gcd(a,b));
printf("Lcm(%d,%d)=%d ",a,b,a*b/gcd(a,b));
return 0;
}
‘拾’ 编程一个C语言程序,输入两个数,采用辗转相除法来计算最大公约数
可以参考下面的代码:
#include <stdio.h>
int main()
{
int m, n, r;
scanf ("%d%d", &m, &n);
if (m>n){r=m, m=n, n=r;}
r=n%m;
while (r!=0){
n = m;
m = r;
r = n%m;
}
printf ("%d ", m);
return 0;
}
(10)最大公约数编程扩展阅读:
函数 scanf() 是从标准输入流stdin(标准输入设备,一般指向键盘)中读内容的通用子程序,可以说明的格式读入多个字符,并保存在对应地址的变量中。
函数的第一个参数是格式字符串,它指定了输入的格式,并按照格式说明符解析输入对应位置的信息并存储于可变参数列表中对应的指针所指位置。每一个指针要求非空,并且与字符串中的格式符一一顺次对应。