输入两个正整数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; } }
时间: 2024-11-03 22:32:40