题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
程序
//题目:输入两个正整数m和n,求其最大公约数和最小公倍数。#include<stdio.h>int main() {int a,b;printf("输入两个正整数:");scanf_s("%d%d",& a, &b);int i; if (a > b) {int t;t = a;a = b;b = t;}for (i = b; i>=2; i--) {if(a%i==0&&b%i==0){printf("%dn", i);break;}}for (i = b; i <= a * b; i++) {if (i % b == i % a) {printf("%dn", i);break;}}return 0;}结果:
输入两个正整数:12 262156