最大公约数及最小公倍数，水仙花数

一、辗转相除法求最大公约数

即以小数除大数，如果能整除，那么小数就是所求的最大公约数；否则就用余数来除刚才的除数；若不能整除，将得到新的余数去除刚才的余数。以此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数。
最小公倍数是：两数乘积除以最大公约数

#include <stdio.h>
int main()
{
	int m,n,t,a,b;
	int min；
	scanf("%d,%d",&m,&n);
	if(m<n){
      t=m;m=n;n=t;  //保证m>n,否则就交换两个数
	}
	a=m;
	b=n;
	while(b!=0){ /*①a%b得余数c ②若c=0,则b即为两数的最大公约数
③若c≠0，则a=b，b=c，再回去执行①*/ 
	   t=a%b;
	   a=b;
	   b=t;	
	}
	min = m*n/a;
	printf("最大公约数是：%d",a);    
	printf("最小公倍数是：%d",min); 
	return 0;
} 

二、水仙花数

“水仙花数”是指一个三位数，其每位数字的立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
基于此，利用for循环控制100-999个数，每个数分解出个位，十位，百位，再分别求立方相加并判断即可。

//导入头文件
#include<stdio.h>
#include<stdlib.h>
//主函数
int main(){
	int i,j,k,n,sumi,sumj,sumk;//定义7个整型数据
 
	printf("\n100-1000 包含的“水仙花”数分别有： \n\n"); 
 
	for(n=100;n<1000;n++){     
 
		//循环求数字个位、十位、百位上的数字
		i=n/100;//求百位       
        j=n/10%10; //求十位       
        k=n%10; //求个位
 
		//求i、j、k的立方和
		sumi=i*i*i;//求个位立方和  
        sumj=j*j*j;//求十位立方和  
        sumk=k*k*k;//求百位立方和
 
		 //判断是否为 水仙花数
		if(n==sumi+sumj+sumk){      			
			printf("%-5d",n);//输出 水仙花数 
		} 
	}
 
	printf("\n");//换行 	
	return 0;
}