c语言简单编写程序题

来源:百度知道 编辑:UC知道 时间:2024/07/04 10:26:04
遍写一个函数求两个正整数的最大公约数

#include <stdio.h>
//求最大公约数
void GreatestCommonDivisor ()
{
while (1)
{
int m = 0, n = 0;
printf("===输入m===");
scanf("%d",&m);
printf("===输入n===");
scanf("%d",&n);
if (m == 0 || n == 0) return;
if (m <= 1 || n <= 1)
{
printf("Values should be larger than 1");
continue;
}
int a = (m > n) ? m : n;
int b = (m > n) ? n : m;
int c = 0;
while ((a % b) != 0)
{
c = a % b;
a = b;
b = c;
}
printf("%d %d GreatestCommonDivisor=%d",m,n,b);
}
}
//求最小公倍数
void LeastCommonMultiply ()
{
//两数相乘再除以最小公倍数
while (1)
{
int m = 0, n = 0;
printf("===输入m===");
scanf("%d",m);
printf("===输入n===");
scanf("%d",n);
if (m == 0 || n == 0) return;
if (m <=