最大公约数和最小公倍数
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N(≤1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
511 292
输出样例:
73 2044
代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//#include<string.h>
//#include <math.h>//添加数学函数库
int main()
{
int M, N,t,i,j;
scanf("%d %d", &M, &N);
if (M > N)
{
t = M;
M = N;
N = t;
}
for ( i = M; i >= 1; i--)
{
if (M % i == 0 && N % i == 0)
/*printf("%d\n", i);*/
break;
}
for ( j = N; j <=M*N; j++)
{
if (j % M == 0 && j % N == 0)
break;
}
printf("%d %d\n", i, j);
return 0;
}
求奇数和
本题要求计算给定的一系列正整数中奇数的和。
输入格式:
输入在一行中给出一系列正整数,其间以空格分隔。当读到零或负整数时,表示输入结束,该数字不要处理。
输出格式:
在一行中输出正整数序列中奇数的和。
输入样例:
8 7 4 3 70 5 6 101 -1
输出样例:
116
代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//#include<string.h>
//#include <math.h>//添加数学函数库
int main()
{
int n,sum=0;
do
{
scanf("%d", &n);
if (n % 2 == 1)
sum = sum + n;
} while (n>0);
printf("%d", sum);
return 0;
}