11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
** ** **     *   *   * * * * num,denom,n=1,flag,bflag,cflag,dflag;

    * ****    * *  ****  *   *  * ***         ** *** * *  *** *

* * ******* **  **  *    * * (n;n<=num;n++)
   ** ** *  * ******** 
**   *        **  ***  *****   *   * ***  *  * * *   *** *  * *    //12%2
 ** * ****   ** *** **   *  *  ****  * *    * * ****** *   *** * 
*   * *  ** *** *** **  *   * **  * ***** ** *** * *****  //bflag=6 num=6 n=2
    **** * * ** *** ** **  ** * * *    ****  *** (flag==0 && n!=1)
      *** * *   * * *  ** * *  *   ***     ***  **** **** *
** **   ** * ******* ** *      *   *  *    *   ** *   *** * ******* * **  **  ** * //18&2
* ** *** ***  ****   **  *** ***   *** *** **** * *  ***  *****    *   ** * ****   *     *  * 
* * * *  **    * ** *       * **  **** **  *** *  ******** *   * *   ***  *  **  **  //denom=9 18/2 dflag=9
* *   *  ***** *  * * * *   *** * * * **   ** * ****
    }
* *       *     ** * ** ** * (denom!=1)
 *     * * **   ******** **  * *  **   * **   *** *  ***** *
*  ** ****  ***  *** *  **       
  *  **  *  *  * ****  *  ** * * **   *  ** ***  *
*  * ** *   *** * * ** *   * 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
        ****   *  * * * * ** ****  ** *  **  ** ** * ****  ****
    d=a;
    e=b;
    if(d>e)
    {
 * * *   *  *  **  ***** *  *  **      * **  *   ****  ***  *
***********   *****       * **  *     **    ** **    *
* ***** *  * *  * *   ***    * * **** *   * **     ** ** ****    ****  * ***  *** ***** 
   * *   * * ** ** * **   ****  * ****     ***       *  *     * * *  *    *    ** *   
*  * **  *   ***  **** *   *** * **    ***** *   *****    ***   **     *     * * 
        }

***   ****  ** *** * * *   *   * **   * *  ****  ****** **  *
        {
  ** * *** *  *  **  ** * *   *   * *** *** *** * ** *      * **   * **  *   * ** *  *** ** *** **
**   ** *         * ************  *** *** *****  
*  ** *  * *  ****     * **** *** *****       **  * ** *** *  * * if(e!=1)
****** *  * *** **** * *  ***  *  * ** ** ** *  *  
**    **  *  ** *  * * ***   *  *     ****   ** *    *  *  ****  ****** **  * * **  **  *  **** ** **    
 * * *  ** *  **   * ***** * ** * **** ***** **  ***  *  * *  *
* *  *  **  * * ** ***   **  ****    * *** **  * *   * if(e==1)
     **** ** ********  ***  * * *     *  *** ** *   * 
  **  * * * ** * * *   **    * ** *    ** *****  *** *  *   *** * *     * * *  * **** *** ***  * *
      * *   ** * *      *       ***  *  ** *  ** * **
    }
    if(d<e)
    {
* * * ** * *   **  *** *  * * ** *  * *    *     * *  **  ***   
    * *  *  ** **   * ****  *** * **  *  *  * * * * * 
  ****** *** **  ******    **     * ** * **  **    *  ***  *   *      *** * *  ***
 ***  *** *      * *        *         **  * *   *    * * ***  **    *** * ***  
  **  ****  *   * * ** **** *****  *  **   *  ***  *****  ** ** *****       *    *   *** 
* **      * * *  *  ******* *  *** **   ****** **    ***
  **   **  ** *** ** **   *** * **    * ***   *
******  *      ** *     * * ** *** ****** ****** * 
**  * ******  * * * **  ***** ******  ******  ***  ***     * *  *  ***** **** **  *****   ***   *** * ***    ** * ** * 
*** ***  *** *   *** **  * ***  ** *   **   **  **** *   *
* * ***       ** ** * **   *    *    ******* *** * * ** ** if(d==1)
*   * *** ******* * *   *  **   **         ** *     * ****
 **    *  *  *  ****  * * **** * *  *   *** ** * **   *  * **** * **  *** * *  ** **** **** * * ** * *   
*  * ** **** * *     **  ** * **   *   ** * * * * **  
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
 ** **  * **** ** ** *  ***  * ** x, y, tmp, a, b;
 *  *  * *  *   **** ** ********  **  *  *  &x, &y);
*  * **    *   ******      ****
    **  ** * * ****** ** **** ** 
   ** *     *   *  *  * *   **** ** * **   {
**  *    ***  **   ** * *  *  *  **  *****  **   ***** *** * **
**  ** *    ***    * ** **    *** ** **  ***  * ** ***** *** *****   
 *** **   **    **  * * *      **   **  * *  * ***  * * 
*  *         *        * 
**  *** *   * *   * * * ******  *    ***  * **  {
* ** *  * **   *  ** **   *   ***  * * *  *   ******** ** *** * * *** (x/b)/(y/b));
    }
    ** *****    *  * *  ** * {
*    **  **   ****   *******   ** ***   * * **     * ** * * *  * * * ** ** *   x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void)
{
**   ***** ** ***  ***     frac1;
   *   ** * * ***     * frac2;
 **  ******  **   * * * **   * gcd;

 *    ***  *** ***     **** a;
***   ***  *    * * * ** ** b;
* **    **  *** ** **     * c;

   *  *  *********  **** *** ***** ****    ** **  * ** &frac1, &frac2);
 ***** * **      *  ****     = frac1;
    b = frac2;

 *    *** ****  *** *  *  ** *** *   0)
   ** ** **  *   *        ***
 ** ****     *   *  * * ********  ** ** * * * ** * ***** * = a % b;
 ** **   * * * ******* **    *  *** **** ** *****   * = b;
***     * *  * *      *  * **** *   * ***     **    ** **  * = c;
*** ****** ****    *  ****  *

 *   *     ****  *** *** * * * **  /= a;
 *  ****   * * * * **** *****  /= a;
  ***  *      *     ** *  *** **     * * * ** 
** *  ** *   *   ********  *******  **  * *   ** *  ** ***
 ** * * ** *** ****  *****
       ** ** *   * *  *  ***    
****  ***  **  **     ** **    * **  *****   **** ***  *  frac1, frac2);


*   **   *    ***   ****   * *** 0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include *  *  ***     *  

int main (void)



{


* *  * *   ** *      *   *  *    *  *  ***** ** ***


 ***   ***  **  * ***  **  ***   ** ** *****  ***  *  *  *


**   * *         *  *   ** *   (a=1; a <=num **  *  ***** *  a <= denom; ++a)
*** *   **       * *    ***

* *   ** * **    **        *   **  *   **   *   ****    (num%a ==0 && denom%a==0)
  * **   *  ** ***  ** ** ***    ** ** *  ****  * ****  * 
***  *  *   **** ***   *  * ***

**   * * **  * *  ** * * *   *  = num/GCD ;

 *  ***** **  *******    ** ** ** *  denom/GCD;
****  **  ** *   *****   ***   (num%denom==0 ){

 ***   **    ** ** *    *  *********    ** **   **
}
 * **      *   * *** **** **
*  *  * ** ***  * ***   *  * **     *****   *  * ****** * * *** ****
}



******  ******  *  *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
** *****  *  ** * * **   frac1;
***   ** * ** * * ***  * frac2;
**  ***  *  ***** ***** **    gcd;

* **** *** *       *    * a;
** *   ***       ** *   **  * b;
 ****  *  *  **** ***   ** *  c;

 * ** ****  *   *  *   **  * * ****    * **    **  ** &frac1, &frac2);
***** ****  ** **    *  ***  ***** = frac1;
    b = frac2;

 ** *    **   *  **    ***   *  *** 0)
***  * * *** * * *       * * *
  ******* *  *  *  ** *** * *****   * * * *   **** **** * *   = a % b;
*      *** *  * *    ***  ***** *****  *     **   *   **    * = b;
********  *** *   *  **** ** ***  *   ****  *******    *  = c;
 *   *   ** * *    ** 

  *****   * *   *** * * **  *  * /= a;
 * ****** *** **  * * * *  *  /= a;
   **  *   **** * ** * *   **** **  **  *
********  *   * *        *    * ****   *   *  * *  ********
**   **    ***  * **** * *
 ***   *  ** **  * *    ** 
**  ****  *******  *      *   ***  **   *  *    *** frac1, frac2);


         * * **** *** ** **** 0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
**        ****             a,b,i;
     *  ***    *   * ***   ** *     ***  *** *  *     ** * * * *  *
* **** **    **  * *  *   * * *    % b == 0)
   *** *   *   ***  **** ******  *     **  ******   ** * * **  *   ***  * *     **  
 * * **     **    ***  ** ***   ***
 ***  *  *****   ****** * * *  = 1;i <= a;i++)
 *** ***  *  * *** ** * ****   
  **   *     *    ***   *    ** ***** ** *  * * *  % i ==0&&b % i ==0)
**      **  * *  **     *    *    *   *  ** ** ******
  **  **   ***  ** *    *****   ** *** **** * **  * **  * * * *  ** = a/i,b = b/i;
****** *     * ****     *   *    * *  *** *  ** *  
    }
* **         * * *  ** *      * * **  *** *       * * *****  *  * **   ** *** *  
  ** ******** ****** **      **** **** *** ***   

 * ** ***   **  **   **** * * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()

{
*  *  *  **  *  ** **  * a,b,i;
 *    *****      ** ** **    ** * * * * ** * *   * * *  *  *    

  ****   *     *  ******* *   ** * * **
 ***  ******    * * *** *  *** **  **     ***   * *   ** *    * * * * * ** *****  **
* **    *** * ****  * *   ***  * 
   *  * *   *   ***  **  ****  *    *   ** *
    {
*   ****    * **  **  **** **** *  * *  *   ***  *   ** **  && b%i==0)
  *   * *     ** ***** ***** * ****  *** ** *    **** 
**** ***  *  * *** **  ** **  ** *     * *  *** * **  *    * * *  *      * *  * *  * * 
 * * *   ***  **  * *     ** *     * * ** * *   *  *  ***   
  ***  **  *** ** *   * **  **  
 * * ****   ***       *** ** **  *    **** ** *** * *****   *  ** ***    * * ** * 
    }
 **  *** ** * **  ***  *   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include  *** * ** * ***

int main (void)



{


     * ** *   * * ** ***       * *  * * ** * * *   * *


* *     * * * *   *  ** *   **  * *   ****  * * *  * ** 


**   *  * *  *** ****   *** ** *  (a=1; a <=num   *   **    * a <= denom; ++a)
   **   ** **      *   * ** *

  * *** *   *   *  ** ** **   * **  ** ** *    * *  * * * (num%a ==0 **   * ***   * denom%a==0)
 *** ** * * ***    * *  ***  *  *** **** * *   *     
  ** **     *   * **  *** *

   *   ****      *** ***    ** **** * * = num/GCD ;

   * *  *    *   *  **** * *   *  denom/GCD;

    * * ** * * * *  *  ** *  *  * * **    *****   *     * ** ****** * *  




** *   **   ***** 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
*         * *  *  **  
 * *   * n, int m)
{
*  *** ** * *  int  **   ** * 
*** * * *** ****** **** ***   *** (n != 0)
**  *    **  * {
*        **** *** * *   *   *  * * * ** ** = m % n;
   * *  *  *   * * **      * m = n;
  **   ** *   ****      **  n =  *    * 
** *  *       *   }

*  *   * *  *    * gcd = m;

 * * **   *** *  **** gcd;
}
 *  *  (int  **  *** char *  *  *  {

   ***    ** **  int *  *  **   * *
   **    * **** int * **** *  ** 


  * **  *    *** 
*  * **  * ** **** ***   *  *   ***    ******     ** *  * * *


 *     ****        =      / **** **   * ** * 
       ***    *** ** * = *  *  /      * * *** 


**  *  * *  *  **   * ***  *     * *  * ***** *  * 
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output