求两个数的最大公约数

原创 2016年06月02日 10:44:41

求两个数的最大公约数:用辗转相除法

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int num1 = 0;
int num2 = 0;
scanf_s("%d%d", &num1, &num2);
while (num1%num2)
{
int r = num1%num2;
num1 = num2;
num2 = r;
}
printf("%d\n", num2);
system("pause");
return 0;
}


本文出自 “Stand out or Get out” 博客,请务必保留此出处http://jiazhenzhen.blog.51cto.com/10781724/1709774

求两个数的最大公约数的Java实现

求最大公约数:提示用户输入两个正整数,并求出它们的最大公约数。方法一:(辗转相除法) 设用户输入的两个整数为n1和n2且n1>n2,余数=n1%n2。当余数不为0时,把除数赋给n1做被除数,把余数赋...

第十三周-求两个数的最大公约数(递归)。

/* 02.* 程序的版权和版本声明部分 02.03.* Copyright (c)2013, 烟台大学计算机学院学生 03.04.* All rightsreserved. 04.05.* 作 ...

求两个数的最大公约数

  • 2013年10月01日 16:10
  • 259B
  • 下载

求两个数的最大公约数

  • 2010年04月11日 21:56
  • 585B
  • 下载

用迭代法求两个数的最大公约数

/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者:王颖 * 完成日期:2013 年 11月 21 日 *...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求两个数的最大公约数
举报原因:
原因补充:

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