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