2009-01-18 17:02:55來源不明
2005 NPSC C. 數數字
算出最小公倍數!
/************************************************************/
- #include<stdio.h>
- #include<stdlib.h>
- int gcd(int a,int b)
- {
- int temp;
- while(a%b)
- {
- temp=a;
- a=b;
- b=temp%b;
- }
- return b;
- }
- main()
- {
- int a,b,c,n;
- while(scanf("%d",&n)==1)
- {
- for(a=0;a<n;a++)
- {
- scanf("%d %d",&b,&c);
- printf("%d\n",b/gcd(b,c)*c);
- }
- }
- return 0;
- }