输入两个正整数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);
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

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

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

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

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

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

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

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

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

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

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

题目如下:代码如下:package huawei; import java.util.Scanner; public final class Demo { // 功能:获取两个整数的最大公约数...

Java小程序:辗除法求两个正整数最大公约数和最小公倍数

Java:辗除法求两个正整数最大公约数和最小公倍数

Java小程序:输入两个正整数m和n,利用辗除法求其最大公约数

java:输入两个正整数m和n,求其最大公约数和最小公倍数。 程序分析:利用辗除法。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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