#include<stdio.h> int main() { int a ,b,t; scanf("%d %d",&a,&b); if(a<b) { t = a; a = b; b = t; } int m,c; m = a*b; c = a%b; while(c!=0) { a = b; b = c; c = a%b; } printf("%d %d",m/b,b);//最大公约数为b return 0; } |
Double click to view unformatted code.