最大公约数、最小公倍数、2-10以内的进制转换

最新推荐文章于 2025-11-30 10:48:43 发布

原创最新推荐文章于 2025-11-30 10:48:43 发布 · 497 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法随笔专栏收录该内容

1 篇文章

订阅专栏

这篇博客探讨了几个常见的数学问题，包括如何找到两个数的最大公约数（GCD）、最小公倍数（LCM）以及如何进行2-10之间的进制转换。这些问题在算法和计算机科学中经常遇到，理解这些概念对于解决更复杂的问题至关重要。

一些常见的问题

最大公约数

#include <iostream>
#include <stdio.h>
using namespace std;
int main(){
	int fun(int,int);
	int m;
	int n;//m,n 用于接收键盘输入的参数
	scanf("%d,%d",&m,&n);
	if(m<n){
		int temp;
		temp = m;
		m = n;
		n = m;
	}
	printf("%d,%d的最大公约数为：%d\n",m,n,fun(m,n));
	return 1;
}
int fun(int m,int n){
	int res = 0;
	while(n!=0){
		r = m % n;
		m = n;
		n = r;
	}//辗转相除法
	return m;
}

最小公倍数

#include <stdio.h>
#include <iostream>
using namespace std;
void swap(int m,int n){
	int temp;
	temp = m;
	m = n;
	n = temp;
}
int main(){
	int fun1(int,int);
	int fun2(int,int);
	int m,n;
	scanf("%d,%d",&m,&n);
	if(m<n){
		swap(m,n);
	}
	int temp = fun1(m,n);
	int res = fun2(m,n,temp);
	if(res == -1)
		printf("fun1 error please check\n");
	else
		printf("%d,%d的最小公倍数是：%d",m,n,res);
	return 1;
}
//求最大公约数
int fun1(int m,int n){
	int temp;
	while(n != 0){
		temp = m % n;
		m = n;
		n = temp;
	}
	return m;
}
//求最小公倍数
int fun2(int m,int n,int o){
	int res = -1;
	if(o != 0){
		res = m * n / o;
	}
	return res;
}

2-10内的进制转换

#include <stdio.h>
#include <iostream>
using namespace std;
//x 要转换得值, m 进制
void change(int x,int m){
	static ch[] = {'0','1','2','3','4','5','6','7','8','9'};
	int i=0,r;//i记录数组中初始位置，r用来记录ch中的数字记录
	char b[80];//用于接收转换进制后得值
	while(x){
		r = x % m;
		x = x / m;
		b[i++] = char[r];
	}
	for(--i ; i >= 0 ; i--){
		printf("%c",b[i]);
	}
	printf("\n");
}
int main(){
	int m , n;
	printf("请输入需要转换的数：");
	scanf("%d",&m);
	printf("\n请输入需要转换的进制：");
	scnaf("%d",&n);
	change(m,n);
	return 1;
}