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