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