译密码&&求最大公约数&&求最小公倍数

题目1

为使电文保密，往往按照一定规律将其转换成密码，收报人再按约定的规律将其译回原文。例如，可以按以下规律将电文变成密码：字母a变e，A变E，即变成其后的第四个字母， w变成a，X变成B。字母按上述规律转换，非字母字符保持原状不变，如China！转换为Glmre！

从键盘输入一行字符，要求输出其相应的密码。

#include<stdio.h>
int main(){
	char a;
	while((a=getchar())!='\n'){//输入的字符若不是换行，进行相应转换
		if(a>='a'&&a<='v') a=a+4;
		else if(a>='w'&&a<='z') a=a-22;//根据字母序号推出来的
		else if(a>='A'&&a<='V') a=a+4;
		else if(a>='W'&&a<='Z') a-=22;
		putchar(a);
	}
	return 0;
} 

题目2 求最大公约数

#include<stdio.h>
int main(){ //求最大公约数 
	int m,n;
	scanf("%d%d",&m,&n);
	if(m<n){
		int t=m;
		m=n;
		n=t;
	}//此时m>n 
	for(int i=n; i>=1; i--){
		if(m%i==0 && n%i==0){
			printf("%d",i);
			break;
		}
	}
	return 0;
} 

求最小公倍数

方法：【最小公倍数*最大公因数=两个数的乘积】。

所以求最小公倍数就是用两个数的乘积除以它的最大公因数。

#include<stdio.h>
int main(){ //求最小公倍数 
	int m,n,c;
	scanf("%d%d",&m,&n);
	if(m<n){
		int t=m;
		m=n;
		n=t;
	} //此时m>n
	for(int i=n; i>=1; i--){
		if(m%i==0 && n%i==0){
			c=i;//c存放最大公因数 
			break; 
		}
	}
	int d; //存放最小公倍数
	d=m*n/c;
	printf("%d",d);
	return 0;
}