求最大因数和公因数

求输入数的最大因数
如果是求一个数的因数,那就是直接输入数字求其最大因数就好了;
若果是求两个数的最大公约数,那就会涉及到两个数的交换问题,我比较习惯将较大的数放在前面,进而进行下一步程序的编写
一.两个数的交换
两个数的交换较为简单
方法1:

int a,b,tmp;
	tmp=a;
	a=b;
	b=tmp;

这个是设置一个中间变量进行复制,进行幅值的交换即可.
方法2:

int a=20,b=10;
	a=a+b;                       //将30赋给a
	b=a-b;	                     //将此时的20赋给b
	a=a-b;						 //将10赋给a

这样利用加减法也可以完成数值的交换,不过缺点就是a+b的值可能会溢出.
方法3:

int a=20,b=10;					 //20=10100    10=01010
	a=a^b;						 //10100^01010=11110,将其赋给a
	b=a^b;						 //11110^01010=10100,将其赋给b
	a=a^b;						 //11110^10100=01010,将其赋给a

这种方法是利用了二进制的格式对输入的数进行按位的异或,完成数据的交换,原理也是较为简单.
二.求单个数的最大因数

#include<stdio.h>
#include<stdlib.h>
int main(){
	int a,i,max=0;
	printf("输入一个数:>");
	scanf_s("%d",&a);
	for(i=1;i<a;i++){
		if(a%i==0){
			if(max<i)
				max=i;
		}
	}
	printf("最大因数为:%d\n",max);
	system("pause");
	return 0;
}

三.求两个数的最大公约数
这个与上一个大同小异,只需修改一点内容即可
方法1:

#include<stdio.h>
#include<stdlib.h>
int main(){
	int a,b,i,max=0;
	printf("输入两个个数,用空格隔开:>");
	scanf_s("%d %d",&a,&b);
	if(a<b){
		a=a^b;
		b=a^b;							//将大的幅值给a,小的给b
		a=a^b;	
	}
	for(i=1;i<a;i++){
		if(a%i==0){
			if(max<i)
				max=i;
		}
	}
	printf("最大因数为:%d\n",max);
	system("pause");
	return 0;
}

方法2:
也可以在外部构建一个函数,直接在main函数里面调用即可

#include<stdio.h>
#include<stdlib.h>
int MaxFactor(int x, int y) {
	int i;
	int tmp;
	int max=0;
	if (x < y) {
		tmp = x;
		x = y;
		y = tmp;
	}
	for (i = 1; i < x; i++) {
		if (x % i == 0 && y % i == 0) {
			max = i;
		}
	}
	return max;
}
int main() {
	int num1=0;
	int num2=0;
	printf("enter 2 num:>");
	scanf_s("%d %d", &num1, &num2);
	int max = MaxFactor(num1, num2);
	printf("最大公约数为:%d", max);
	system("pause");
	return 0;
}