公约数

原创 2016年08月28日 14:53:38
#include <iostream>


using namespace std;


int gcd(int x,int y)
{
   if(x%y==0)
    return y;
   else
    return gcd(y,x%y);
}


int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是:"<<g;
    return 0;
}

求两个数所有的公约数

题目描述: 给定两个正整数a,b(1 如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。 输入: 输入包含多组测试数据,每组测试数据一行,包含两个整数a,b。 输出: ...
  • starcuan
  • starcuan
  • 2014年03月02日 23:01
  • 1273

ACM-公约数和公倍数

描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0 随后的n行输入两个整数i,j(0输出输出每组测试数据的最大...
  • u012701023
  • u012701023
  • 2015年05月14日 21:52
  • 516

汇编求最小公约数

实现了递归的调用 输入和输出 格式为输入一个数,回车 再输入一个数,回车 打印答案 ?View Code ASM   ...
  • Dark_Scope
  • Dark_Scope
  • 2012年11月09日 12:40
  • 811

c++ c超简单的求公约数

以前都是使用循环从1开始一个一个的实验,突然看到一个更加简单的算法,留下来欣赏下 int gcd(int v1, int v2) { while(v2){ int temp = v2; ...
  • bq1073100909
  • bq1073100909
  • 2014年12月31日 00:34
  • 618

c++实验七-最大公倍数和最小公约数

一.问题及代码 /* * 文件名称:最大公约数和最小公倍数.cpp * 作 者: 卢祖文 * 完成日期: 2016 年 6 月 5 日 * 版 本 号:v1.0 * 对任务及求解方...
  • luzuwen
  • luzuwen
  • 2016年06月05日 22:05
  • 1222

java 求两个数的公约数和公倍数

import java.util.Scanner; public class GongYueShuGongBeiShu { /**在循环中,只要除数不等于0,用较大数除以较小的...
  • baikaishui86
  • baikaishui86
  • 2014年09月19日 10:58
  • 748

最小公约数(欧几里得算法&&stein算法)

求最小公约数,最容易想到的是欧几里得算法,这个算法也是比较容易理解的,效率也是很不错的。也叫做辗转相除法。 对任意两个数a,b(a>b),d=gcd(a,b),如果b不为零,那么gcd(a,b)...
  • u014253173
  • u014253173
  • 2014年11月12日 21:03
  • 1498

c语言求最小公约数和最大公倍数

#include void main() {     int m,n,gbs,gys;     scanf("%d,%d",&m,&n);     for(gbs=m;gbs%n!=0;g...
  • yxiangxiao
  • yxiangxiao
  • 2013年10月26日 21:10
  • 583

求大数的最大公约数的最高效方法

求大数x,y的最大公约数,用(x,y)表示x,y的最大公约数。 若x,y都为偶数,则(x,y)=2*(x>>1,y>>1);//>>1表示右移一位 若x为偶数,y为奇数,则(x,y)=(x>>1,...
  • changjiangwuwu
  • changjiangwuwu
  • 2013年06月30日 22:03
  • 437

公约数

/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者:曹昕卓 * 完成日期:2013 年11月5日 * 版 ...
  • u012370431
  • u012370431
  • 2013年11月05日 16:57
  • 594
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:公约数
举报原因:
原因补充:

(最多只允许输入30个字)