欧几里得算法求两数最大公因子

[复制链接]
查看11 | 回复1 | 2011-4-29 11:57:38 | 显示全部楼层 |阅读模式
回复

使用道具 举报

千问 | 2011-4-29 11:57:38 | 显示全部楼层
#includestdio.h

intgcd(intm,intn);

voidmain()
{
intm,n;
intk;


printf(\"请输入两个整数:\\n\");
scanf(\"%d%d\",
if(nm)
{
k=m;
m=n;
n=k;
}

printf(\"%d和%d的最大公因子是%d\\n\",m,n,gcd(m,n));
}

intgcd(intm,intn)
{
if(n==0)
return(m);
else
returngcd(n,m%n);
}

//用c语言写的,可以吧?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行