C语言中求最大公约数的两种方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
{
int a,b;
printf("请输入两个整数\n");
scanf("%d,%d",&a,&b);
printf("%d\n",fun1(a,b));
}
/*辗转相减法*/
#include"stdio.h"
int fun(int m,int n)
{
while(m!=n)
{
if(m>n)
m=m-n;
else
n=n-m;
}ቤተ መጻሕፍቲ ባይዱ
return n;
}
void main()
{
int a,b;
printf("input a ,b\n");
scanf("%d,%d",&a,&b);
printf("%d",fun(a,b));
}
/*辗转相除法*/
#include"stdio.h"
int fun1(int m,int n)
{
int r,t;
if(m<n)
{
t=m;m=n;n=t;
}
r=m%n;
while(r)
{
m=n;
n=r;
r=m%n;
}
return n;
}
void main()
int a,b;
printf("请输入两个整数\n");
scanf("%d,%d",&a,&b);
printf("%d\n",fun1(a,b));
}
/*辗转相减法*/
#include"stdio.h"
int fun(int m,int n)
{
while(m!=n)
{
if(m>n)
m=m-n;
else
n=n-m;
}ቤተ መጻሕፍቲ ባይዱ
return n;
}
void main()
{
int a,b;
printf("input a ,b\n");
scanf("%d,%d",&a,&b);
printf("%d",fun(a,b));
}
/*辗转相除法*/
#include"stdio.h"
int fun1(int m,int n)
{
int r,t;
if(m<n)
{
t=m;m=n;n=t;
}
r=m%n;
while(r)
{
m=n;
n=r;
r=m%n;
}
return n;
}
void main()