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