输入两个正整数a,b 求其最大公约数和最小公倍数

原创 2006年05月25日 16:41:00

/**********************************************************
  输入两个正整数a,b 求其最大公约数和最小公倍数


  <Edison wong>. QQ139767
**********************************************************/
#include <stdio.h>
void main()
{
 int a,b,c,e,f,g;
 printf("请输入两个正正数/n");
 scanf("%d%d",&a,&b);
 e=a;f=b;
 c=a%b;
 while(c!=0)
 {
  a=b;
  b=c;
  c=a%b;
 }
 g=e*f/b;
 printf("最大公约数是 %d,最小公倍数是 %d/n",b,g);
}

习题 5.3 输入两个正整数m和n,求其最大公约数和最小公倍数。

C程序设计 (第四版) 谭浩强 习题5.3 个人设计习题 5.3 输入两个正整数m和n,求其最大公约数和最小公倍数。代码块最大公约数与最小公倍数的乘积是两个数的乘积。#include main() {...

输入两个正整数m和n,求其最大公约数和最小公倍数

首先是求其最大公约数的代码: 通过辗转相除法: #include using namespace std; int MaxY(int a,int b){ int min,max; max=a>...

c100-16 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

使用欧几里德算法就是 【C语言】求两个整数的最大公约数、最小公倍数 点超链接跳到原作者的博客 我自己的代码 #include int main() { int i,a,b,t...

输入两个正整数m和n,求其最大公约数和最小公倍数

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 程序分析:利用嗅探法,一个一个数的去试探循环找到符合条件的值。 最小公倍数:两个数公有的最小倍数 ...

从键盘输入两个正整数,求它们的最大公约数和最小公倍数

//求两个正整数的最大的公约数和最小公倍数 #include #include int k=1;void divide(); void subtract(); void enumerate(); v...
  • hhejing
  • hhejing
  • 2017年03月22日 21:11
  • 891

黑马程序员——java基础——练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数

android培训、java培训期待与您交流! 练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数 公约数:几个数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数...

输入两个正整数,求它们的最大公约数和最小公倍数。

输入两个正整数,求它们的最大公约数和最小公倍数。 package demo40; import java.util.ArrayList; import java.util.List; im...

1.4输入整数m和n,求其最大公约数和最小公倍数

摩尔的Java学习笔记1.4 输入整数m和n,求其最大公约数和最小公倍数;

求两个正整数的最大公约数和最小公倍数

最近做题遇到一算法题,让求两个正整数的最大公约数和最小公倍数,一想,只要求出两个数的公共质因子就可以求出来了最大公约数了,然后再用两数的积除以最大公约数就可以得到最小公倍数了。 可是当数比较大时,消...
  • henulwj
  • henulwj
  • 2013年04月24日 22:27
  • 3398

上机题目(初级)-计算两个正整数的最大公约数和最小公倍数(Java)

题目如下:代码如下:package huawei; import java.util.Scanner; public final class Demo { // 功能:获取两个整数的最大公约数...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:输入两个正整数a,b 求其最大公约数和最小公倍数
举报原因:
原因补充:

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