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

查看全套“c语言习题集”

题目：

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

1.程序分析：利用辗除法。

2.程序源代码：

#include "stdio.h"#include "conio.h"main(){  int a,b,num1,num2,temp;  printf("please input two numbers:\n");  scanf("%d,%d",&num1,&num2);  if(num1<num2)/*交换两个数，使大数放在num1上*/  {    temp=num1;    num1=num2;    num2=temp;  }  a=num1;b=num2;  while(b!=0)/*利用辗除法，直到b为0为止*/  {    temp=a%b;    a=b;    b=temp;  }  printf("gongyueshu:%d\n",a);  printf("gongbeishu:%d\n",num1*num2/a);  getch();}

3.Visual C++ 6.0下调试通过，如图：

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索输入
， 正整数
， 整数
， num
， 两个
， 最大公约数
， 最小公倍数
， c连续正整数
两个整数
最大公约数最小公倍数、两正整数的最大公约数、input 只能输入正整数、文本框只能输入正整数、js只能输入正整数，以便于您获取更多的相关知识。