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