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