标签:color span printf 约数 include code return 最大 最大公约数
输入两个正整数m和n求最大公约数和最小公倍数。
#include <stdio.h> int main() { int m, n; printf("请输入你要计算的两个数:"); scanf("%d %d", &m, &n); printf("最大公约数是;"); printf("%d\n", get_max_common_measure(m, n)); printf("最小公倍数是;"); printf("%d\n", m*n/get_max_common_measure(m, n)); return 0; } int get_max_common_measure(int m, int n) { int i; int min_num = m<n?m:n; for(i = min_num; i>0; i--) { if(m%i==0&&n%i==0) return i; } }
标签:color span printf 约数 include code return 最大 最大公约数
原文地址:http://www.cnblogs.com/Ridgway/p/6959387.html