c语言最大公约数和最小公倍数的求法(求两个整数m和n的最大公约数)

c语言编程求输入两个数的最大公约数和最小公倍数，怎么做？

#include<stdio.h>

int main()

{

int p,r,n,m,temp;

printf(“请输入两个正整数n,m:”);

scanf(“%d,%d,”,&n,&m);

if(n<m)

{

temp=n;

n=m;

m=temp;

}

p=n*m;

while(m!=0)

{

r=n%m;

n=m;

m=r;

}

printf(“它们的最大公约数为:%dn”,n);

printf(“它们的最小公约数为:%dn”,p/n);

return 0;

}

方法二、//穷举法解两个数的最大公约数和最小公倍数

void exp(int num1,int num2){

int x,y,i;

x=num1;

y=num2;

int max=0;//最大公约数

for(i=1;i<=num1;i++)

if(num1%i==0&&num2%i==0)

max=i;

System.out.println(“———————————“);

System.out.println(“利用穷举法计算所得最大公约数为:”+max);

System.out.println(“利用穷举法计算所得最小公倍数为：”+x*y/max);//最小公倍数

System.out.println(“———————————“);

}

扩展资料：

include用法：

#include命令预处理命令的一种，预处理命令可以将别的源代码内容插入到所指定的位置；可以标识出只有在特定条件下才会被编译的某一段程序代码；可以定义类似标识符功能的宏，在编译时，预处理器会用别的文本取代该宏。

插入头文件的内容

#include命令告诉预处理器将指定头文件的内容插入到预处理器命令的相应位置。有两种方式可以指定插入头文件：

1、#include<文件名>

2、#include”文件名”

如果需要包含标准库头文件或者实现版本所提供的头文件，应该使用第一种格式。如下例所示：

#include<math.h>//一些数学函数的原型，以及相关的类型和宏

如果需要包含针对程序所开发的源文件，则应该使用第二种格式。

采用#include命令所插入的文件，通常文件扩展名是.h，文件包括函数原型、宏定义和类型定义。只要使用#include命令，这些定义就可被任何源文件使用。如下例所示：

#include”myproject.h”//用在当前项目中的函数原型、类型定义和宏

你可以在#include命令中使用宏。如果使用宏，该宏的取代结果必须确保生成正确的#include命令。

C语言——求最大公约数和最小公倍数的简单程序？

首先我们输入两个整数m和n，小的数赋值给m，大的数给n。先找n的约数，用一个中间量i代替m，从i开始，如果n%i==0，则说明n，m的最大公约数就是m，否则执行第3步，i自减1，再执行n%i，判断n%i==0，如果是说明n能被i整除；执行第4步，否则再次执行第3步，判断m%i是否等于0，如果是说明n和m能同时被i整除，最大公约数为i；否则执行第3步，最小公倍数比较容易求，只要两数相乘，然后除以最大公约数就可以得到。

c语言编程我们老师让我们编出3到100之间所有数的最大公约数，怎么编啊，不能用函数，只能用f

c语言编程我们老师让我们编出3到100之间所有数的最大公约数，怎么编啊，不能用函数，只能用for和if
for循环控制取值范围，中间有if进行条件设置

c语言最大公约数与最小公倍数问题，答案总是有百分之二十五错的？？

#includestdio.hint gcd(int a,int b);int缉沪光疚叱狡癸挟含锚 main(){ double a,b,m,n; scanf("%lf %lf",&a,&b); m=gcd(a,b); n=a*bm; printf("%.0f %.0fn",m,n); return 0;}int gcd(int a,int b){ if(a%b==0) return b; else return gcd(b,a%b);}？？？？在原程序上改，详细点，谢谢！！
这样的试试？#include&缉沪光疚叱狡癸挟含锚lt;stdio.hlong gcd(long a,long b);int main(){ long a,b,m,n; scanf("%ld %ld",&a,&b); m=gcd(a,b); n=a*bm; printf("%.0f %.0fn",m,n); return 0;}long gcd(long a,long b){ if(a%b==0) return b; else return gcd(b,a%b);}