给两个数，求这两个数的最大公约数

void main() 
{
	int a, b,temp;
	printf("给两个自然数，求这两个数的最大公约数:");
	scanf("%d%d",&a,&b);
	while (a % b)
	{   
		temp = a % b;
		a = b;
		b = temp;
	}
	printf("%d\n",b);
}

假设给定两个数30，20，30%20=10，20%10=0；所以此时两个数的最大公约数为10。利用辗转相除法，两个数求余数，直到余数为0。

递归写法

#include <stdio.h>
int f(int a, int b) {
	if (a % b == 0) {
		return b;
	}
	return f(b, a % b);
}
int main() {
	int a, b;
	scanf("%d%d", &a, &b);
	int ret = f(a, b);
	printf("%d", ret);
	return 0;
}

/10%2=0,求10和2的最大公约数最直接的方法就是两个做除法，若第一次模为0则
//最大公约数为除数，否则除数开始减一，再模被除数，直到商为0，若此时该除数
//模最开始的除数为0，则该除数为最大公约数，否则继续减一，直到满足为止

//求最小公倍数无非是能被两个数同时整除（求两个数的，多个就是被多个数整除）
//求最大公约数无非是两个数能同时被一个数整除，范围肯定在最大数的子区间

#include<stdio.h>
//10%2=0,求10和2的最大公约数最直接的方法就是两个做除法，若第一次模为0则
//最大公约数为除数，否则除数开始减一，再模被除数，直到商为0，若此时该除数
//模最开始的除数为0，则该除数为最大公约数，否则继续减一，直到满足为止

//求最小公倍数无非是能被两个数同时整除（求两个数的，多个就是被多个数整除）
//求最大公约数无非是两个数能同时被一个数整除，范围肯定在最大数的子区间
void main()
{
	int m, n, i,j;
	scanf("%d,%d",&m,&n);
	if (m < 0 || n < 0)
	{
		printf("请输入正整数");
	}
	else 
	{
		for (i = m; i > 0; i--)
		{
			if (m % i == 0 && n % i == 0)
			{
				printf("最大公约数为%d", i);
				break;
			}
		}
	}
	printf("\n");
	for (j = 1; j > 0; j++)
	{
		if (j % m == 0 && j % n == 0)
		{
			printf("最小公倍数为%d",j);
			break;
		}
	}
}