您的位置:首页 > 编程语言 > C语言/C++

Xcode-c语言初接触-辗转相除法(递归)

2014-10-17 22:25 253 查看
辗转相除法....
unsigned zzxc( unsigned m,unsigned n )
{
    unsigned temp;
    if (m < n)
    {
        temp = m;
        m = n;
        n = temp;
    }
    if ( m % n == 0)
    {
        return n;
    }
    else
    {
        return zzxc( n,m % n) ;
    }
}
//最简单的办法..
int zzxc(int x,int y){
  if(x>y){
int temp = x;
x =y;
y = temp;
}
}
int main(int argc, const char * argv[]) {
   unsigned m, n;
   printf("请输入两个正整数:");
   scanf("%u%u", &m, &n);
   printf("%u与%u的最大公约数为:%u\n", m, n,zzxc (m, n));
    printf("%u与%u的最小公倍数公约数为:%u\n", m, n,m*n/zzxc (m, n));
   return 0;
}
加油...在成功时的坚持不懈,要比失败中的顽强不屈更重要,何况自己好没有成功...坚持,勤奋
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息